Labeled K₂,t minors in plane graphs

DOI10.1006/JCTB.2001.2083zbMATH Open1024.05082OpenAlexW1976753800MaRDI QIDQ1850592FDOQ1850592

Authors: T. Böhme, Bojan Mohar 

Publication date: 10 December 2002

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jctb.2001.2083

Recommendations

• Toughness of \(K_{a,t}\)-minor-free graphs
• On obstructions to small face covers in planar graphs
• Cliques, minors and apex graphs
• Spanning trees in 3-connected \(K_{3,t}\)-minor-free graphs

zbMATH Keywords

planar graphface cover

Mathematics Subject Classification ID

Trees (05C05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph minors (05C83)

Cites Work

• Face covers and the genus problem for apex graphs
• Graphs on surfaces
• On obstructions to small face covers in planar graphs
• Bipolar orientations revisited

Cited In (5)

• Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces
• Quickly excluding \(K_{2,r}\) from planar graphs
• On the minor-minimal 2-connected graphs having a fixed minor
• Coloring zonotopal quadrangulations of the projective space
• A note on highly connected \(K_{2, \ell}\)-minor free graphs

This page was built for publication: Labeled \(K_{2,t}\) minors in plane graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1850592)