English

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

Combinatorics 2021-05-21 v1
Authors: Zhora Nikoghosyan
View on arXiv ↗ PDF ↗

Abstract

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

Keywords

ore-type conditions hamilton cycles spanning trees few leaves graph theory

Cite

@article{arxiv.2105.09500,
  title  = {New Ore-type Conditions for Hamilton Cycles and Spanning Trees with few leaves},
  author = {Zhora Nikoghosyan},
  journal= {arXiv preprint arXiv:2105.09500},
  year   = {2021}
}

Comments

5 pages

Related papers

View all related →
Combinatorics · Mathematics
Spanning trees with small degrees and few leaves
Eduardo Rivera-Campo
2015-11-05
Combinatorics · Mathematics
On $k$-ended spanning and dominating trees
Zh. G. Nikoghosyan
2014-09-09
Combinatorics · Mathematics
Spanning trees with nonseparating paths
Cristina G. Fernandes, César Hernández-Vélez, Orlando Lee, José C. de Pina
2019-04-29
Combinatorics · Mathematics
Hamilton cycles in highly connected and expanding graphs
Dan Hefetz, Michael Krivelevich, Tibor Szabo
2007-05-23
Combinatorics · Mathematics
A note on spanning trees with a specified degree sequence
María Elena Martínez-Cuero, Eduardo Rivera-Campo
2021-02-03
Combinatorics · Mathematics
On planar regular graphs degree three without Hamiltonian cycles
Emanuels Grinbergs
2009-08-19
Combinatorics · Mathematics
Discrepancies of Spanning Trees and Hamilton Cycles
Lior Gishboliner, Michael Krivelevich, Peleg Michaeli
2021-12-30
Combinatorics · Mathematics
Degree conditions for spanning expansion hypertrees
Mengjiao Rao, Nicolás Sanhueza-Matamala, Lin Sun, Guanghui Wang +1
2025-07-14
Combinatorics · Mathematics
Hamiltonian Cycles in Polyhedral Maps
Dipendu Maity, Ashish Kumar Upadhyay
2014-05-08
Combinatorics · Mathematics
Spanning Trees with Many Leaves in Graphs without Diamonds and Blossoms
Paul Bonsma, Florian Zickfeld
2007-07-19
Combinatorics · Mathematics
On the existence of Hamilton cycles with a periodic pattern in a random digraph
Alan Frieze, Xavier Perez-Gimenez, Pawel Pralat
2020-10-19
Combinatorics · Mathematics
Hamilton cycles in quasirandom hypergraphs
John Lenz, Dhruv Mubayi, Richard Mycroft
2015-09-15
Combinatorics · Mathematics
Further results on the Hamilton-Waterloo problem
L. Wang, S. Lu, H. Cao
2017-10-10
Combinatorics · Mathematics
Contractible Hamiltonian Cycles in Polyhedral Maps
Dipendu Maity, Ashish Kumar Upadhyay
2012-02-21
Combinatorics · Mathematics
Exploring structural properties of $k$-trees and block graphs
Lilian Markenzon, Allana S. S. Oliveira, Cybele T. M. Vinagre
2026-02-17
Combinatorics · Mathematics
Spanning trees of $K_{1,4}$-free graphs whose reducible stems have few leaves
Pham Hoang Ha, Le Dinh Nam, Ngoc Diep Pham
2023-05-15
Geometric Topology · Mathematics
Spin structures on almost-flat manifolds
Anna Gąsior, Nansen Petrosyan, Andrzej Szczepański
2016-05-04
High Energy Physics - Theory · Physics
Consistency Conditions for Branes at Orbifold Singularities
Julie D. Blum, Kenneth Intriligator
2009-08-18
Probability · Mathematics
Conditioned multi-type Galton-Watson trees
Eric Cator, Henk Don
2015-07-23
Strongly Correlated Electrons · Physics
Topological Phases in Oxide Heterostructures with Light and Heavy Transition Metal Ions
Gregory A. Fiete, Andreas Rüegg
2015-03-05
Combinatorics · Mathematics
An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
Yufei Chang, Yangyang Cheng, Zhilan Wang, Shuo Wei +1
2026-04-02
Combinatorics · Mathematics
Finding Hamilton cycles in random graphs with few queries
Asaf Ferber, Michael Krivelevich, Benny Sudakov, Pedro Vieira
2016-08-05
Combinatorics · Mathematics
On sufficient conditions for spanning structures in dense graphs
Richard Lang, Nicolás Sanhueza-Matamala
2023-06-21
Combinatorics · Mathematics
Spectral conditions for spanning $k$-trees or $k$-ended-trees of $t$-connected graphs
Jifu Lin, Zenan Du, Xinghui Zhao, Lihua You
2025-06-10
Combinatorics · Mathematics
Hamilton Paths in Dominating Graphs of Trees and Cycles
Kira Adaricheva, Heather Smith Blake, Chassidy Bozeman, Nancy E. Clarke +3
2022-02-08