Title of article :
Contractible bonds in graphs
Author/Authors :
McGuinness، نويسنده , , Sean، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2005
Pages :
43
From page :
207
To page :
249
Abstract :
This paper addresses a problem posed by Oxley (Matroid Theory, Cambridge University Press, Cambridge, 1992) for matroids. We shall show that if G is a 2-connected graph which is not a multiple edge, and which has no K 5 -minor, then G has two edge-disjoint non-trivial bonds B for which G / B is 2-connected.
Keywords :
Bond , Minor , Contractible
Journal title :
Journal of Combinatorial Theory Series B
Serial Year :
2005
Journal title :
Journal of Combinatorial Theory Series B
Record number :
1527534
Link To Document :
بازگشت