Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs

DOI10.1137/140971610MaRDI QIDQ5502102zbMATHOpenAlexWikidataFDO

Authors Guantao Chen, Hikoe Enomoto, Kenta Ozeki, Shoichi Tsuchiya

Publication date 17 August 2015

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/b6caf84a9bb8ee5b21edcc5b73839d3749748e91

zbMATH Keywords

triangulationHalin graphspanning Halin subgraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• Plane triangulations without a spanning Halin subgraph. II
• Plane Triangulations Without Spanning 2-Trees
• On spanning trees without vertices of degree 2 in plane triangulations
• On \(3\)-connected plane graphs without triangular faces
• Structural properties of plane graphs without adjacent triangles and an application to 3-colorings
• Vertex-arboricity of planar graphs without intersecting triangles
• On planar hypohamiltonian graphs
• scientific article; zbMATH DE number 3991527
• Planar subgraphs without low-degree nodes
• Plane graphs without homeomorphically irreducible spanning trees.

Cites work

• scientific article; zbMATH DE number 4181359 (Why is no real title available?)
• scientific article; zbMATH DE number 4059449 (Why is no real title available?)
• scientific article; zbMATH DE number 3346402 (Why is no real title available?)
• Graphs with homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees
• Homeomorphically irreducible spanning trees in locally connected graphs
• On a Family of Planar Bicritical Graphs

Cited in

(4)

• Forbidden pairs and the existence of a spanning Halin subgraph
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Plane triangulations without a spanning Halin subgraph. II
• Dirac's condition for spanning Halin subgraphs

This page was built for publication: Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs

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