Cover Image

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

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Chun-Hung, Yoo, Youngho
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Defective coloring is perfect for minors
by: Liu, Chun-Hung
Published: (2022)

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

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

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

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

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

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

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

Lattice path matroids: the excluded minors
by: Bonin, Joseph E.
Published: (2009)

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

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

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

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

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

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

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

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

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

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

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

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

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

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

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

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