Article ID Journal Published Year Pages File Type
1710563 Applied Mathematics Letters 2006 4 Pages PDF
Abstract

Let id(v) denote the implicit degree of a vertex vv. In this work we prove that: If GG is a 2-connected graph with max{id(u),id(v)}≥c/2 for each pair of nonadjacent vertices uu and vv that are vertices of an induced claw or an induced modified claw of GG, then GG contains either a Hamilton cycle or a cycle of length at least cc. This extends several previous results on the existence of long cycles in graphs.

Related Topics
Physical Sciences and Engineering Engineering Computational Mechanics
Authors
, ,