Title of article
Removable Circuits in Multigraphs
Author/Authors
Lieselotte Goddyn، نويسنده , , Luis A. and van den Heuvel، نويسنده , , Jan and McGuinness، نويسنده , , Sean، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
14
From page
130
To page
143
Abstract
We prove the following conjecture of Bill Jackson (J. London Math. Soc. (2)21, 1980, 391).If G is a2-connected multigraph with minimum degree at least4and containing no Petersen minor, then G contains a circuit C such that G−E(C) is2-connected. In fact,Ghas at leasttwoedge-disjoint circuits which can serve asC. Until now, the conjecture had been verified only for planar graphs and for simple graphs.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1997
Journal title
Journal of Combinatorial Theory Series B
Record number
1526297
Link To Document