Back to Search
Start Over
Forcing Hamiltonicity in locally finite graphs via forbidden induced subgraphs II: paws
- 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
- Subjects :
- Mathematics - Combinatorics
05C63, 05C45
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2006.09166
- Document Type :
- Working Paper