English

Some local--global phenomena in locally finite graphs

Combinatorics 2021-05-10 v2

Abstract

In this paper we present some results for a connected infinite graph GG with finite degrees where the properties of balls of small radii guarantee the existence of some Hamiltonian and connectivity properties of GG. (For a vertex ww of a graph GG the ball of radius rr centered at ww is the subgraph of GG induced by the set Mr(w)M_r(w) of vertices whose distance from ww does not exceed rr). In particular, we prove that if every ball of radius 2 in GG is 2-connected and GG satisfies the condition dG(u)+dG(v)M2(w)1d_G(u)+d_G(v)\geq |M_2(w)|-1 for each path uwvuwv in GG, where uu and vv are non-adjacent vertices, then GG has a Hamiltonian curve, introduced by K\"undgen, Li and Thomassen (2017). Furthermore, we prove that if every ball of radius 1 in GG satisfies Ore's condition (1960) then all balls of any radius in GG are Hamiltonian.

Keywords

Cite

@article{arxiv.1810.07023,
  title  = {Some local--global phenomena in locally finite graphs},
  author = {Armen S. Asratian and Jonas B. Granholm and Nikolay K. Khachatryan},
  journal= {arXiv preprint arXiv:1810.07023},
  year   = {2021}
}

Comments

18 pages, 6 figures; journal accepted version