Zobrazeno 1 - 4
of 4
pro vyhledávání: '"Khachatryan, Nikolay K."'
Publikováno v:
Journal of Combinatorial Theory, Series B 148 (2021), 209-238
The classical global criteria for the existence of Hamilton cycles only apply to graphs with large edge density and small diameter. In a series of papers Asratian and Khachatryan developed local criteria for the existence of Hamilton cycles in finite
Externí odkaz:
http://arxiv.org/abs/1810.10430
Publikováno v:
Discrete Applied Mathematics 293 (2021), 166-176
In this paper we present some results for a connected infinite graph $G$ with finite degrees where the properties of balls of small radii guarantee the existence of some Hamiltonian and connectivity properties of $G$. (For a vertex $w$ of a graph $G$
Externí odkaz:
http://arxiv.org/abs/1810.07023
Publikováno v:
In Journal of Combinatorial Theory, Series B May 2021 148:209-238
Publikováno v:
In Discrete Applied Mathematics 15 April 2021 293:166-176