scientific article; zbMATH DE number 475620
From MaRDI portal
Publication:4273876
zbMath0791.05028MaRDI QIDQ4273876
Publication date: 3 July 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
decompositionBarnette's conjectureDirac's conjectureKuratowski's planarity criterionnonseparating circuitsWhitney's graph planarity criterion
Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (13)
The geometry of graphs and some of its algorithmic applications ⋮ Splitter theorems for 4-regular graphs ⋮ Topological minors in line graphs -- a proof of Zha's conjecture ⋮ Connected hyperplanes in binary matroids ⋮ On colorability of graphs with forbidden minors along paths and circuits ⋮ Non-separating cocircuits in matroids ⋮ Connected hyperplanes in binary matroids ⋮ Bias matroids with unique graphical representations ⋮ Obstructions to a binary matroid being graphic ⋮ Removing circuits in 3-connected binary matroids ⋮ Non-separating cocircuits in binary matroids ⋮ A characterization of graphs with no cube minor ⋮ Non-separating cocircuits avoiding some elements
This page was built for publication:
