A Characterization of $K_{2,4}$-Minor-Free Graphs

DOI10.1137/140986517zbMath1336.05125arXiv1409.4632OpenAlexW1601057525MaRDI QIDQ2808156

Emily A. Marshall, Kenta Ozeki, Shoichi Tsuchiya, Mark N. Ellingham

Publication date: 26 May 2016

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1409.4632

zbMATH Keywords

excluded minors

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Structural characterization of families of graphs (05C75) Graph minors (05C83) Connectivity (05C40) Eulerian and Hamiltonian graphs (05C45)

Related Items (6)

Untangling circular drawings: algorithms and complexity ⋮ The ratio of the numbers of odd and even cycles in outerplanar graphs ⋮ Hamiltonicity of graphs on surfaces in terms of toughness and scattering number -- a survey ⋮ Vertex partitions of \(K_{4,4}\)-minor free graphs ⋮ A note on highly connected \(K_{2, \ell}\)-minor free graphs ⋮ The characterization of graphs with no 2-connected spanning subgraph of \(V_8\) as a minor

Cites Work

• Rooted \(K_4\)-minors
• Toughness of \(K_{a,t}\)-minor-free graphs
• The edge-density for \(K_{2,t}\) minors
• Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs
• The circumference of a graph with no \(K_{3,t}\)-minor
• Decomposition of regular matroids
• A characterization of 3-connected graphs containing a given graph
• The extremal function for unbalanced bipartite minors
• Graph minors. IX: Disjoint crossed paths
• Face covers and the genus problem for apex graphs
• Excluding a small minor

This page was built for publication: A Characterization of $K_{2,4}$-Minor-Free Graphs