arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hamilton-laceable bi-powers of locally finite bipartite graphs

Published: 2021-04-07 | Updated: 2022-07-26
Comments: 15 pages, 1 figure, short negative answers to Questions 4.3 and 4.4 have been added

Abstract

In this paper we strengthen a result due to Li by showing that the third bi-power of a locally finite connected bipartite graph that admits a perfect matching is Hamilton-laceable, i.e. any two vertices from different bipartition classes are endpoints of some common Hamilton arc.

BibTeX

Loading...