Article ID Journal Published Year Pages File Type
4648204 Discrete Mathematics 2012 7 Pages PDF
Abstract

Let s≥0,t≥0s≥0,t≥0 be two integers and GG be a graph with at least 3s+4t3s+4t vertices. In this paper, we show that if |N(u,G)∪N(v,G)|≥3s+4t+1|N(u,G)∪N(v,G)|≥3s+4t+1 for any two nonadjacent vertices uu and vv in GG, then GG contains s+ts+t vertex-disjoint cycles such that tt of them are chorded cycles. The condition is sharp.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
,