On a Family of Planar Bicritical Graphs

DOI10.1112/plms/s3-30.2.160zbMath0299.05101OpenAlexW2073048127MaRDI QIDQ4053689

Michael D. Plummer

Publication date: 1975

Published in: Proceedings of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/plms/s3-30.2.160

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (16)

On Halin subgraphs and supergraphs ⋮ \(k\)-cycle resonant graphs ⋮ Edge version of metric dimension and doubly resolving sets of the necklace graph ⋮ Bicritical graphs without removable edges ⋮ Forbidden pairs and the existence of a spanning Halin subgraph ⋮ Plane Triangulations Without a Spanning Halin Subgraph II ⋮ On n-extendable graphs ⋮ Planar \(k\)-cycle resonant graphs with \(k=1,2\) ⋮ Reducible chains of planar 1-cycle resonant graphs ⋮ Construction for bicritical graphs and \(k\)-extendable bipartite graphs ⋮ Incidence coloring of the squares of some graphs ⋮ Matching extendability and connectivity of regular graphs from eigenvalues ⋮ Boxicity of Halin graphs ⋮ Dirac's Condition for Spanning Halin Subgraphs ⋮ Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs ⋮ Halin graphs and the travelling salesman problem

This page was built for publication: On a Family of Planar Bicritical Graphs