Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650198 | Discrete Mathematics | 2009 | 13 Pages |
Abstract
S.C. Locke proposed a question: If GG is a 3-connected graph with minimum degree dd and XX is a set of 4 vertices on a cycle in GG, must GG have a cycle through XX with length at least min{2d,|V(G)|}min{2d,|V(G)|}? In this paper, we answer this question.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Xuezheng Lv, Chengdong Yi,