Abstract
A graph G of order n is implicit claw-heavy if in every induced copy of K1,3 in G there are two non-adjacent vertices with sum of their implicit degrees at least n. We study various implicit degree conditions (including, but not limiting to, Ore- A nd Fan-type conditions) imposing of which on specific induced subgraphs of a 2-connected implicit claw-heavy graph ensures its Hamiltonicity. In particular, we improve a recent result of [X. Huang, Implicit degree condition for Hamiltonicity of 2-heavy graphs, Discrete Appl. Math. 219 (2017) 126-131] and complete the characterizations of pairs of o-heavy and f-heavy subgraphs for Hamiltonicity of 2-connected graphs.
| Original language | English |
|---|---|
| Pages (from-to) | 167-181 |
| Number of pages | 15 |
| Journal | Discussiones Mathematicae - Graph Theory |
| Volume | 41 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1 Feb 2020 |
Keywords
- Hamilton cycle
- implicit c-heavy
- implicit degree
- implicit f-heavy
- implicit o-heavy
Fingerprint
Dive into the research topics of 'On Implicit Heavy Subgraphs and Hamiltonicity of 2-Connected Graphs'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver