Title | ||
---|---|---|
Complete sets of metamorphoses: Twofold 4-cycle systems into twofold 6-cycle systems. |
Abstract | ||
---|---|---|
Let (X,C) denote a twofold k-cycle system with an even number of cycles. If these k-cycles can be paired together so that: (i) each pair contains a common edge; (ii) removal of the repeated common edge from each pair leaves a (2k−2)-cycle; (iii) all the repeated edges, once removed, can be rearranged exactly into a collection of further (2k−2)-cycles; then this is a metamorphosis of a twofold k-cycle system into a twofold (2k−2)-cycle system. The existence of such metamorphoses has been dealt with for the case of 3-cycles (Gionfriddo and Lindner, 2003) [3] and 4-cycles (Yazıcı, 2005) [7]. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.disc.2012.04.029 | Discrete Mathematics |
Keywords | Field | DocType |
Cycle decomposition,Twofold cycle system,Metamorphosis | Discrete mathematics,Combinatorics,Cycle decomposition,Mathematics | Journal |
Volume | Issue | ISSN |
312 | 16 | 0012-365X |
Citations | PageRank | References |
0 | 0.34 | 0 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Elizabeth J. Billington | 1 | 109 | 27.90 |
Nicholas J. Cavenagh | 2 | 92 | 20.89 |
Abdollah Khodkar | 3 | 39 | 19.03 |