Copertina

Partitioning perfect graphs into comparability graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gyárfás, András, Marits, Márton, Tóth, Géza
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Cover numbers by certain graph families
di: Marits, Márton
Pubblicazione: (2024)

2-reachable subsets in two-colored graphs
di: Gyarfas, Andras, et al.
Pubblicazione: (2025)

Clique covers of complete graphs and piercing multitrack intervals
di: Barát, János, et al.
Pubblicazione: (2024)

Whitney's 2-isomorphism theorem for graphings
di: Borbényi, Márton, et al.
Pubblicazione: (2026)

Proper edge colorings of planar graphs with rainbow $C_4$-s
di: Gyárfás, András, et al.
Pubblicazione: (2024)

On the number of edges of restricted matchstick graphs
di: Gehér, Panna, et al.
Pubblicazione: (2025)

1-planar unit distance graphs
di: Gehér, Panna, et al.
Pubblicazione: (2023)

Bounded diameter variations of Ryser's conjecture
di: Gyarfas, Andras, et al.
Pubblicazione: (2025)

Skeletons and Spectra: Bernoulli graphings are relatively Ramanujan
di: Jardón-Sánchez, Héctor, et al.
Pubblicazione: (2025)

Unit distance graphs with few crossings per edge
di: Gehér, Panna, et al.
Pubblicazione: (2026)

Generalizations of the Crossing Lemma
di: Toth, Geza
Pubblicazione: (2025)

Submodular functions and perfect graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2021)

On the perfect $k$-divisibility of graphs
di: Scholz, David
Pubblicazione: (2025)

Colouring t-perfect graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

Contractions in perfect graph
di: Dupont-Bouillard, Alexandre, et al.
Pubblicazione: (2024)

Classification of perfect and total perfect codes in generalized Petersen graphs
di: Wang, Xiaomeng, et al.
Pubblicazione: (2026)

Generalized Cayley graphs and perfect code
di: Qianfen, Liao, et al.
Pubblicazione: (2024)

On subgroup perfect codes in vertex-transitive graphs
di: Xia, Binzhou, et al.
Pubblicazione: (2025)

Matchings avoiding ordered patterns
di: Barát, János, et al.
Pubblicazione: (2025)

On the structure of perfectly divisible graphs
di: Hoàng, Chính T.
Pubblicazione: (2025)

Some results on perfect codes in Cayley sum graphs
di: Koohestani, Masoumeh, et al.
Pubblicazione: (2025)

Quasi perfect codes in the cartesian product of some graphs
di: Mane, S. A., et al.
Pubblicazione: (2025)

Using dense graph limit theory to count cocycles of random simplicial complexes
di: Mészáros, András
Pubblicazione: (2025)

Number of Eulerian orientations for Benjamini--Schramm convergent graph sequences
di: Bencs, Ferenc, et al.
Pubblicazione: (2024)

Sandwiching between random regular graphs and Erdős-Rényi graphs: configuration model and unions of perfect matchings
di: Gao, Pu, et al.
Pubblicazione: (2025)

Eigenvalues, edge-disjoint perfect matchings and toughness of regular graphs
di: Zhang, Wenqian
Pubblicazione: (2024)

Total perfect codes in Cayley sum graphs of cyclic groups
di: Koohestani, Masoumeh, et al.
Pubblicazione: (2025)

Edge-connectivity and pairwise disjoint perfect matchings in regular graphs
di: Ma, Yulai, et al.
Pubblicazione: (2022)

Partition subcubic planar graphs into independent sets
di: Liu, Xujun, et al.
Pubblicazione: (2024)

Quotient-convergence of Submodular Setfunctions
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Cycle Matroids of Graphings: From Convergence to Duality
di: Bérczi, Kristóf, et al.
Pubblicazione: (2024)

Convergent sequences of combinatorial submodular setfunctions
di: Bérczi, Kristóf, et al.
Pubblicazione: (2025)

Clique number of xor-powers of Kneser graphs
di: Füredi, Zoltán, et al.
Pubblicazione: (2025)

Geometric duality, perfect graphs, and the Sierpiński space
di: Borodulin-Nadzieja, Piotr, et al.
Pubblicazione: (2026)

Covering the edges of a graph with perfect matchings
di: Silina, Olha
Pubblicazione: (2023)

A complete classification of perfect unitary Cayley graphs
di: Mináč, Ján, et al.
Pubblicazione: (2024)

Combinatorial connections in snake graphs: Tilings, lattice paths, and perfect matchings
di: Melo, Carolina
Pubblicazione: (2024)

On the second largest eigenvalue of certain graphs in the perfect matching association scheme
di: Gupta, Himanshu, et al.
Pubblicazione: (2025)

The perfect divisibility and chromatic number of some odd hole-free graphs
di: He, Weihua, et al.
Pubblicazione: (2026)

Borel fractional perfect matchings in quasi-transitive amenable graphs
di: Murray, Sam
Pubblicazione: (2025)