Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
9514565 | Electronic Notes in Discrete Mathematics | 2005 | 5 Pages |
Abstract
We prove that if G is a Î-labelled graph and the corresponding undirected graph is 312k-connected, either G has k disjoint non-zero cycles or it has a vertex set Q of order at most 2kâ2 such that GâQ has no non-zero cycles. The bound “2kâ2” is best possible.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Ken-Ichi Kawarabayashi, Paul Wollan,