New Ore-type Conditions for Hamilton Cycles and Spanning Trees with few leaves

2021/05/20 by Zh. G. Nikoghosyan, Nikoghosyan, Zhora
Computer Science · Mathematics · #05C38 (secondary) #05C45 (primary) #Advanced Graph Theory Research #Combinatorics (math.CO) #FOS: Mathematics #Graph theory and applications #Interconnection Networks and Systems

paper · pdf · doi:10.48550/arxiv.2105.09500

openalex publication_date 2021/05/20 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

New Ore-type conditions for Hamilton cycles and spanning trees with few leaves are presented.

Citations

• Some Theorems on Abstract Graphs
• Note on Hamilton Circuits

Related

• On the 2-Vertex Fault Hamiltonicity for Graphs satisfying Ore's Theorem
• Ore-degree threshold for the square of a Hamiltonian cycle
• A Note on Hamilton Cycles
• A sharp Ore-type condition for a connected graph with no induced star to have a Hamiltonian path
• A Size Bound for Hamilton Cycles