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 :
بازگشت