Title of article
Ear decompositions of join covered graphs
Author/Authors
Silveira، نويسنده , , Luciano L. and de Carvalho، نويسنده , , Marcelo H.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
6
From page
171
To page
176
Abstract
Join covered graphs are ±1-weighted graphs, without negative circuits, in which every edge lies in a zero-weight circuit. Join covered graphs are a natural generalization of matching covered graphs. Many important properties of matching covered graphs have been generalized to join covered graphs. In this paper, we generalize Lovász and Plummerʼs ear decomposition theorem of matching covered graphs to join covered graphs.
Keywords
conservative function , join covered graphs , Perfect matching , Ear decomposition
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2011
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455678
Link To Document