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 等数据库收录! |
|