Copertina

Quasi-tree-partitions of graphs with an excluded subgraph

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Chun-Hung, Wood, David R.
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Weak diameter choosability of graphs with an excluded minor
di: Crouch, Joshua, et al.
Pubblicazione: (2023)

Product structure of graphs with an excluded minor
di: Illingworth, Freddie, et al.
Pubblicazione: (2021)

Coarse Menger property of quasi-minor excluded graphs and length spaces
di: Liu, Chun-Hung
Pubblicazione: (2026)

Tree-width of a graph excluding an apex-forest or a wheel as a minor
di: Liu, Chun-Hung, et al.
Pubblicazione: (2025)

Tree-partitions of graphs with given pathwidth
di: Wood, David R.
Pubblicazione: (2026)

Forbidden subgraphs and complete partitions
di: Byrne, John, et al.
Pubblicazione: (2023)

On universal graphs for trees and treewidth $k$ graphs
di: Kaul, Neel, et al.
Pubblicazione: (2025)

Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
di: Liu, Chun-Hung, et al.
Pubblicazione: (2022)

Non-r-partite graphs without complete split subgraphs
di: Wang, Bing, et al.
Pubblicazione: (2025)

Powers of planar graphs, product structure, and blocking partitions
di: Distel, Marc, et al.
Pubblicazione: (2023)

Tree-partitions and small-spread tree-decompositions
di: Distel, Marc, et al.
Pubblicazione: (2026)

Bounds on treewidth via excluding disjoint unions of cycles
di: Hatzel, Meike, et al.
Pubblicazione: (2025)

Profile and neighbourhood complexity of graphs excluding a minor and tree-structured graphs
di: Beaudou, Laurent, et al.
Pubblicazione: (2025)

Robertson's conjecture I. Well-quasi-ordering bounded tree-width graphs by the topological minor relation
di: Liu, Chun-Hung, et al.
Pubblicazione: (2020)

Blow-up structure of graphs excluding a tree or an apex-tree as a minor
di: Claus, Quentin, et al.
Pubblicazione: (2026)

Induced subgraphs and tree decompositions XII. Grid theorem for pinched graphs
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions IX. Grid theorem for perforated graphs
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

On tree decompositions whose trees are subgraphs
di: Chen, Rong, et al.
Pubblicazione: (2026)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
di: Balogh, József, et al.
Pubblicazione: (2024)

Asymptotics for moments of the minimal partition excludant in congruence classes
di: Chern, Shane, et al.
Pubblicazione: (2025)

Tree-alpha and excluding finitely many graphs
di: Hajebi, Sepehr, et al.
Pubblicazione: (2026)

Large induced acyclic and outerplanar subgraphs of 2-outerplanar graph
di: Borradaile, Glencora, et al.
Pubblicazione: (2017)

Antidirected subgraphs of oriented graphs
di: Stein, Maya, et al.
Pubblicazione: (2022)

Packing subgraphs in regular graphs
di: Letzter, Shoham, et al.
Pubblicazione: (2025)

Product Structure and Tree-Decompositions
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

Induced subgraphs and tree decompositions VIII. Excluding a forest in (theta, prism)-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Induced subgraphs and tree decompositions X. Towards logarithmic treewidth for even-hole-free graphs
di: Abrishami, Tara, et al.
Pubblicazione: (2023)

Counting subgraphs in locally dense graphs
di: Bradač, Domagoj, et al.
Pubblicazione: (2024)

Non-isomorphic subgraphs in random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2025)

Rainbow subgraphs of star-coloured graphs
di: Lo, Allan, et al.
Pubblicazione: (2025)

Maximum chordal subgraphs of random graphs
di: Krivelevich, Michael, et al.
Pubblicazione: (2023)

Decompositions of graphs with degree constraints relative to prescribed subgraphs
di: Wei, Peichao, et al.
Pubblicazione: (2025)

Spanning tree-connected subgraphs with small degrees
di: Hasanvand, Morteza
Pubblicazione: (2022)

Induced subgraphs and tree decompositions XI. Local structure in even-hole-free graphs of large treewidth
di: Alecu, Bogdan, et al.
Pubblicazione: (2023)

Non-bipartite graphs without theta subgraphs
di: Fang, Longfei, et al.
Pubblicazione: (2025)

Coloring graphs with forbidden almost bipartite subgraphs
di: Anderson, James, et al.
Pubblicazione: (2022)

Tight minimum degree conditions for apex-outerplanar minors and subdivisions in graphs and digraphs
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

The excluded 3-minors for vf-safe delta-matroids
di: Bonin, Joseph E, et al.
Pubblicazione: (2018)

Expansion of gap-planar graphs
di: Wood, David R.
Pubblicazione: (2025)

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