Article ID Journal Published Year Pages File Type
9514565 Electronic Notes in Discrete Mathematics 2005 5 Pages PDF
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
, ,