• 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