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

DOI10.1137/140971610zbMath1320.05026OpenAlexW1062512397WikidataQ122903663 ScholiaQ122903663MaRDI QIDQ5502102

Shoichi Tsuchiya, Hikoe Enomoto, Guantao Chen, Kenta Ozeki

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)

Related Items (4)

Extremal Halin graphs with respect to the signless Laplacian spectra ⋮ Forbidden pairs and the existence of a spanning Halin subgraph ⋮ Plane Triangulations Without a Spanning Halin Subgraph II ⋮ Dirac's Condition for Spanning Halin Subgraphs

Cites Work

• Homeomorphically irreducible spanning trees
• Homeomorphically Irreducible Spanning Trees in Locally Connected Graphs
• On a Family of Planar Bicritical Graphs
• Graphs with homeomorphically irreducible spanning trees
• Unnamed Item
• Unnamed Item
• Unnamed Item

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