On a Family of Planar Bicritical Graphs
From MaRDI portal
Publication:4053689
DOI10.1112/plms/s3-30.2.160zbMath0299.05101OpenAlexW2073048127MaRDI QIDQ4053689
László Lovász, 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
Trees (05C05) Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)
Related Items
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
