| 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, 
											