首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号