Dirac's Condition for Spanning Halin Subgraphs

DOI10.1137/17M1138960zbMath1425.05079arXiv1505.06181OpenAlexW2980400478WikidataQ127031363 ScholiaQ127031363MaRDI QIDQ5238744

Guantao Chen, Songling Shan

Publication date: 28 October 2019

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

Full work available at URL: https://arxiv.org/abs/1505.06181

zbMATH Keywords

regularity lemmaladder graphHalin graphblow-up lemmaDirac's condition

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An Ore-type theorem on Hamiltonian square cycles
• Blow-up lemma
• Advances on the Hamiltonian problem -- a survey
• 2-factors in dense bipartite graphs
• Hamiltonian square-paths
• Pancyclic graphs. I
• On Degree Sequences Forcing The Square of a Hamilton Cycle
• Lengths of cycles in halin graphs
• On a Family of Planar Bicritical Graphs
• Graphs with homeomorphically irreducible spanning trees
• Halin graphs and the travelling salesman problem
• On the square of a Hamiltonian cycle in dense graphs
• 2-Factors of Bipartite Graphs with Asymmetric Minimum Degrees
• Plane Triangulations Without a Spanning Halin Subgraph: Counterexamples to the Lovász--Plummer Conjecture on Halin Graphs
• Some Theorems on Abstract Graphs

This page was built for publication: Dirac's Condition for Spanning Halin Subgraphs