On Implicit Heavy Subgraphs and Hamiltonicity of 2-Connected Graphs

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)167-181
Number of pages15
JournalDiscussiones Mathematicae - Graph Theory
Volume41
Issue number1
DOIs
StatePublished - 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