Labeled K₂,t minors in plane graphs

DOI10.1006/JCTB.2001.2083MaRDI QIDQ1850592zbMATHOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(5)

• A note on highly connected \(K_{2, \ell}\)-minor free graphs
• 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

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)