Article thumbnail

Contractible bonds in graphs

By Sean McGuinness


AbstractThis 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 K5-minor, then G has two edge-disjoint non-trivial bonds B for which G/B is 2-connected

Publisher: Elsevier Inc.
Year: 2005
DOI identifier: 10.1016/j.jctb.2004.10.002
OAI identifier:

Suggested articles

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.