Copertina

Tree-width of a graph excluding an apex-forest or a wheel as a minor

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liu, Chun-Hung, Yoo, Youngho
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

Quickly excluding an apex-forest
di: Hodor, Jędrzej, et al.
Pubblicazione: (2024)

An excluded minor theorem for the 6-wheel
di: Chen, Zijun, et al.
Pubblicazione: (2026)

Quasi-tree-partitions of graphs with an excluded subgraph
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

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

Packing cycles in undirected group-labelled graphs
di: Thomas, Robin, et al.
Pubblicazione: (2020)

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

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

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

New minor minimal non-apex graphs
di: Pavelescu, Andrei, et al.
Pubblicazione: (2026)

Note on the treewidth of graphs excluding a disjoint union of cycles as a minor
di: Joret, Gwenaël, et al.
Pubblicazione: (2026)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
di: Kwon, O-joung, et al.
Pubblicazione: (2024)

Defective coloring is perfect for minors
di: Liu, Chun-Hung
Pubblicazione: (2022)

The excluded minors of the class of spike minors
di: Bastida, Sam, et al.
Pubblicazione: (2025)

Packing $A$-paths of length zero modulo a prime
di: Thomas, Robin, et al.
Pubblicazione: (2020)

A characterization of 4-connected graphs with no 6-wheel minor
di: Chen, Zijun, et al.
Pubblicazione: (2026)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
di: Liu, Chun-Hung
Pubblicazione: (2022)

Subchromatic numbers of powers of graphs with excluded minors
di: Cortés, Pedro P., et al.
Pubblicazione: (2023)

A polynomial bound for the minimal excluded minors for a surface
di: Houdaigoui, Sarah, et al.
Pubblicazione: (2026)

A characterization of positroids, with applications to amalgams and excluded minors
di: Bonin, Joseph E.
Pubblicazione: (2023)

Lattice path matroids: the excluded minors
di: Bonin, Joseph E.
Pubblicazione: (2009)

Excluding an apex-forest or a fan as quickly as possible
di: Claus, Quentin, et al.
Pubblicazione: (2026)

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

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

A quasi-polynomial bound for the minimal excluded minors for a surface
di: Houdaigoui, Sarah, et al.
Pubblicazione: (2025)

The excluded minors for GF(5)-representable matroids on ten elements
di: Brettell, Nick
Pubblicazione: (2023)

Computing excluded minors for classes of matroids representable over partial fields
di: Brettell, Nick, et al.
Pubblicazione: (2023)

An infinite family of excluded minors for strong base-orderability
di: Bonin, Joseph E., et al.
Pubblicazione: (2015)

Linear bounds on treewidth in terms of excluded planar minors
di: Gollin, J. Pascal, et al.
Pubblicazione: (2024)

The excluded minors for the intersection of bicircular and lattice path matroids
di: Hogan, Emma, et al.
Pubblicazione: (2023)

Dominated balanced separators in wheel-induced-minor-free graphs
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)

Assouad-Nagata dimension of minor-closed metrics
di: Liu, Chun-Hung
Pubblicazione: (2023)

Coloring hypergraphs with excluded minors
di: Steiner, Raphael
Pubblicazione: (2022)

The excluded minors for three classes of 2-polymatroids having special types of natural matroids
di: Bonin, Joseph E., et al.
Pubblicazione: (2022)

3-path-connectivity of Cayley graphs generated by wheel graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)

The excluded minors for embeddability into a compact surface
di: Georgakopoulos, Agelos
Pubblicazione: (2023)

Edge-apexing in hereditary classes of graphs
di: Singh, Jagdeep, et al.
Pubblicazione: (2024)