Ear decompositions of join covered graphs |
| |
Affiliation: | 1. Department of Mechanical Engineering, KU Leuven, Celestijnenlaan 300, Leuven B-3001, Belgium;2. Flanders Make DMMS lab, Belgium;3. Siemens Industry Software NV, Interleuvenlaan 68, Leuven, B-3001, Belgium |
| |
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: | |
本文献已被 ScienceDirect 等数据库收录! |
|