Title of article :
Matching Covered Graphs and Subdivisions ofK4and[formula]
Author/Authors :
de Carvalho، نويسنده , , Marcelo H. and Lucchesi، نويسنده , , Clلudio L.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1996
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
Journal title :
Journal of Combinatorial Theory Series B