On a Family of Planar Bicritical Graphs

DOI10.1112/PLMS/S3-30.2.160MaRDI QIDQ4053689zbMATH OpenOpenAlexFDO

Authors Michael D. Plummer, László Lovász

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) Planar graphs; geometric and topological aspects of graph theory (05C10) Extremal problems in graph theory (05C35) Graph theory (05C99)

Cited in

(20)

• Boxicity of Halin graphs
• On n-extendable graphs
• On Halin subgraphs and supergraphs
• \(k\)-cycle resonant graphs
• Planar \(k\)-cycle resonant graphs with \(k=1,2\)
• Reducible chains of planar 1-cycle resonant graphs
• Edge version of metric dimension and doubly resolving sets of the necklace graph
• Forbidden pairs and the existence of a spanning Halin subgraph
• Bicritical graphs without removable edges
• Matching extendability and connectivity of regular graphs from eigenvalues
• Construction for bicritical graphs and \(k\)-extendable bipartite graphs
• Plane triangulations without a spanning Halin subgraph. II
• Halin graphs and the travelling salesman problem
• Dirac's condition for spanning Halin subgraphs
• Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
• Refinements of degree conditions for the existence of a spanning tree without small degree stems
• On the Kőnig-Egerváry index of a graph
• The maximum number of short paths in a Halin graph
• On the number of independent sets in Halin graphs
• Incidence coloring of the squares of some graphs

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

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