Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
From MaRDI portal
Publication:5502102
DOI10.1137/140971610zbMATH Open1320.05026OpenAlexW1062512397WikidataQ122903663 ScholiaQ122903663MaRDI QIDQ5502102FDOQ5502102
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
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
- Title not available (Why is that?)
- Homeomorphically irreducible spanning trees in locally connected graphs
- Graphs with homeomorphically irreducible spanning trees
- Homeomorphically irreducible spanning trees
- On a Family of Planar Bicritical Graphs
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (4)
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)
