Article ID Journal Published Year Pages File Type
4652608 Electronic Notes in Discrete Mathematics 2011 6 Pages PDF
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.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics