Hamilton-laceable bi-powers of locally finite bipartite graphs

DOI10.1016/J.DISC.2021.112777MaRDI QIDQ2138950zbMATH OpenOpenAlexFDO

Authors Karl Heuer

Publication date 17 May 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2104.03199

zbMATH Keywords

bi-powerbipartite graphsFreudenthal compactificationHamiltonicitylocally finite graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

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.

Recommendations

• Addendum to: ``Hamilton-laceable bi-powers of locally finite bipartite graphs
• Minimal hyper-Hamilton laceable graphs
• On the Hamilton laceability of double generalized Petersen graphs
• Hamiltonian-laceability of star graphs
• scientific article; zbMATH DE number 4085690

Cites work

• Cycles through all finite vertex sets in infinite graphs
• Graph theory
• Graph-theoretical versus topological ends of graphs.
• scientific article; zbMATH DE number 3192675 (Why is no real title available?)
• Infinite Hamilton cycles in squares of locally finite graphs
• On infinite cycles. I, II
• The square of every two-connected graph is Hamiltonian
• Topological paths, cycles and spanning trees in infinite graphs
• Wurzelbäume und unendliche Wege in Graphen

Cited in

(4)

• Addendum to: ``Hamilton-laceable bi-powers of locally finite bipartite graphs
• Graph avoidance in Hamilton laceable bipartite graphs
• Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs I: Nets and bulls
• How to frame innovation in mathematics

This page was built for publication: Hamilton-laceable bi-powers of locally finite bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2138950)