Back to Search Start Over

Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws

Authors :
Heuer, Karl
Sarikaya, Deniz
Publication Year :
2020

Abstract

In this paper we extend a result about a sufficient condition for Hamiltonicity for finite graphs by Broersma and Veldmann to locally finite graphs. In order to do this we use topological circles within the Freudenthal compactification of a locally finite graph as infinite cycles. The condition we focus on in this paper is in terms of forbidden induced subgraphs, namely being claw-free and a relaxation of being paw-free.<br />Comment: 20 pages, 5 figures

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2006.09166
Document Type :
Working Paper