The Electronic Journal of Combinatorics· 2025Q1
Graf Yönelimleri İçin Kafes Yapısı
Lattice Structure for Orientations of Graphs
- 84atıf
- Q1SCImago
- 2025yıl
Kısa özet
Aynı kapalı döngü akış farklarına sahip graf yönelimleri kümesi, dağılımlı bir kafes olarak yapılandırılabilir.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Ana noktalar
- Sabit akış farklarına sahip graf yönelimleri için dağılımlı bir kafes yapısı tanımlanır.
- Değişen işaretli matrislerden elde edilen kısmi sıralamaları genelleştirir.
- Çift taraflı düzlemsel grafın derece kısıtlı çarpanlarına genişletilir.
- Düzlem bölmeler, domino döşemeleri ve düzlemsel grafın yayılı ağaçları için kafes yapıları sağlar.
Yapay zekâ ile başlık ve abstract'tan üretildi; tam metin okunmaz.
Özet (abstract)
Earlier researchers have studied the set of orientations of a connected finite graph $G$, and have shown that any two such orientations having the same flow-difference around all closed loops can be obtained from one another by a succession of local moves of a simple type. Here I show that the set of orientations of $G$ having the same flow-differences around all closed loops can be given the structure of a distributive lattice. The construction generalizes partial orderings that arise in the study of alternating sign matrices. It also gives rise to lattices for the set of degree-constrained factors of a bipartite planar graph; as special cases, one obtains lattices that arise in the study of plane partitions and domino tilings. Lastly, the theory gives a lattice structure to the set of spanning trees of a planar graph.
Yazarların özeti; kaynağından alınmıştır. The Electronic Journal of Combinatorics, 2025 · DOI ↗
Ücretsiz hesapla devam et
Makaleye Sor ile bu makaleye günde 3 soru ücretsiz; makaleyi kaydet, kaynakçasını al, ilgi alanına göre her gün yeni özetler. Çıkarımlar Premium.
Web'de ücretsiz devam etGoogle ya da Apple hesabınla giriş; kart istemez. Bu makaleye geri dönersin.
Telefonda:
Alan: Ayrık Matematik ve Kombinatorik
Discrete Mathematics and CombinatoricsMathematics