Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/53294
Type: Artigo de periódico
Title: Matching covered graphs and subdivisions of K-4 and (C-6)over-bar
Author: deCarvalho, MH
Lucchesi, CL
Abstract: We give a very simple proof that every non-bipartite matching covered graph contains a nice subgraph that is an odd subdivision of K-4 or (C) over bar(6). Tt follows immediately that every brick different From K-4 and (C) over bar(6) has an edge whose removal preserves the matching covered property. These are classical and very useful results due to Lovasz. (C) 1996 Academic Press, Inc.
Editor: Academic Press Inc Jnl-comp Subscriptions
Rights: fechado
Identifier DOI: 10.1006/jctb.1996.0019
Date Issue: 1996
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOSA1996TY56200006.pdf225.66 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.