Title of article
Matching Covered Graphs and Subdivisions ofK4and[formula]
Author/Authors
de Carvalho، نويسنده , , Marcelo H. and Lucchesi، نويسنده , , Clلudio L.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1996
Pages
6
From page
263
To page
268
Abstract
We give a very simple proof that every non-bipartite matching covered graph contains a nice subgraph that is an odd subdivision ofK4or[formula]. It follows immediately that every brick different fromK4and[formula]has an edge whose removal preserves the matching covered property. These are classical and very useful results due to Lovلsz.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1996
Journal title
Journal of Combinatorial Theory Series B
Record number
1526098
Link To Document