Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648204 | Discrete Mathematics | 2012 | 7 Pages |
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.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Shengning Qiao,