Image de couverture de livre

Submodular functions and perfect graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Abrishami, Tara, Chudnovsky, Maria, Dibek, Cemil, Vušković, Kristina
Format:	Preprint
Publié:	2021
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Tree independence number I. (Even hole, diamond, pyramid)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions V. One neighbor in a hole
par: Abrishami, Tara, et autres
Publié: (2022)

Even pairs in Berge graphs with no balanced skew-partitions
par: Abrishami, Tara, et autres
Publié: (2023)

Max Weight Independent Set in sparse graphs with no long claws
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
par: Abrishami, Tara, et autres
Publié: (2023)

Induced subgraphs and tree decompositions VI. Graphs with 2-cutsets
par: Abrishami, Tara, et autres
Publié: (2022)

The global structure of locally chordal graphs
par: Abrishami, Tara, et autres
Publié: (2025)

Tree independence number I. (Even hole, diamond, pyramid)‐free graphs
par: Tara Abrishami, et autres
Publié: (2024)

Colouring t-perfect graphs
par: Chudnovsky, Maria, et autres
Publié: (2024)

Locally interval graphs are circular-arc graphs
par: Abrishami, Tara, et autres
Publié: (2025)

A structure theorem for rooted connectivity in bidirected graphs
par: Abrishami, Tara, et autres
Publié: (2025)

Locally chordal graphs
par: Abrishami, Tara, et autres
Publié: (2025)

Counting independent sets in structured graphs
par: Bucić, Matija, et autres
Publié: (2024)

Excluding a clique or a biclique in graphs of bounded induced matching treewidth
par: Abrishami, Tara, et autres
Publié: (2024)

List-$k$-Coloring $H$-free graphs for all $k>4$
par: Chudnovsky, Maria, et autres
Publié: (2023)

Burling graphs in graphs with large chromatic number
par: Abrishami, Tara, et autres
Publié: (2025)

Periodic colorings and orientations in infinite graphs
par: Abrishami, Tara, et autres
Publié: (2024)

Partitioning perfect graphs into comparability graphs
par: Gyárfás, András, et autres
Publié: (2024)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
par: Alecu, Bogdan, et autres
Publié: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
par: Alecu, Bogdan, et autres
Publié: (2023)

Classification of perfect and total perfect codes in generalized Petersen graphs
par: Wang, Xiaomeng, et autres
Publié: (2026)

On the perfect $k$-divisibility of graphs
par: Scholz, David
Publié: (2025)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
par: Alecu, Bogdan, et autres
Publié: (2023)

Induced subgraphs and tree decompositions XIII. Basic obstructions in $\mathcal{H}$-free graphs for finite $\mathcal{H}$
par: Alecu, Bogdan, et autres
Publié: (2023)

Contractions in perfect graph
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2024)

Generalized Cayley graphs and perfect code
par: Qianfen, Liao, et autres
Publié: (2024)

Coarse Balanced Separators and Tree-Decompositions
par: Chudnovsky, Maria, et autres
Publié: (2025)

Minors of plane digraphs
par: Chudnovsky, Maria, et autres
Publié: (2026)

On subgroup perfect codes in vertex-transitive graphs
par: Xia, Binzhou, et autres
Publié: (2025)

Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
par: Chudnovsky, Maria, et autres
Publié: (2024)

On coarse tree decompositions and coarse balanced separators
par: Abrishami, Tara, et autres
Publié: (2025)

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

Some results on perfect codes in Cayley sum graphs
par: Koohestani, Masoumeh, et autres
Publié: (2025)

Quasi perfect codes in the cartesian product of some graphs
par: Mane, S. A., et autres
Publié: (2025)

Cops and robbers on $P_5$-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2023)

Excluding the fork and antifork
par: Chudnovsky, Maria, et autres
Publié: (2024)

Tree independence number III. Thetas, prisms and stars
par: Chudnovsky, Maria, et autres
Publié: (2024)

(Treewidth, Clique)-Boundedness and Poly-logarithmic Tree-Independence
par: Chudnovsky, Maria, et autres
Publié: (2025)

Induced subgraphs and tree decompositions XIV. Non-adjacent neighbours in a hole
par: Chudnovsky, Maria, et autres
Publié: (2023)