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


Alternating cycles in edge-partitioned graphs
Authors:Jerrold W Grossman  Roland Häggkvist
Affiliation:Department of Mathematical Sciences, Oakland University, Rochester, Michigan 48063 USA;Institut Mittag-Leffler, Auravägen 17, S-182 62 Djursholm, Sweden
Abstract:It is shown that if the edges of a 2-connected graph G are partitioned into two classes so that every vertex is incident with edges from both classes, then G has an alternating cycle. The connectivity assumption can be dropped if both subgraphs resulting from the partition are regular, or have only vertices of odd degree.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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