A Cyclic Solution for an Infinite Class of Hamilton-Waterloo Problems

被引：14
|
作者：
Buratti, Marco [1 ]
Danziger, Peter [2 ]
机构：
[1] Univ Perugia, Dipartimento Matemat & Informat, Via Vanvitelli 1, I-06123 Perugia, Italy
[2] Ryerson Univ, Dept Math, 350 Victoria St, Toronto, ON M5B 2K3, Canada
来源：
GRAPHS AND COMBINATORICS | 2016年 / 32卷 / 02期
基金：
加拿大自然科学与工程研究理事会;
关键词：
Two-factorization; Waterloo problem; Skolem sequence; Group action; COMPLETE GRAPH; 2-FACTORIZATIONS; SYSTEMS;
D O I：
10.1007/s00373-015-1582-x
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The main result of this paper is the explicit construction, for any positive integer n, of a cyclic two-factorization of with two-factors consisting of five -cycles and each of the remaining two-factors consisting of all pentagons. Then, applying suitable composition constructions, we obtain a few other two-factorizations also having two-factors of two distinct types.
引用
收藏
页码：521 / 531
页数：11
相关论文
共 50 条
  • [21] On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
    Keranen, Melissa S.
    Pastine, Adrian
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (02) : 525 - 533
  • [22] Further results on almost resolvable cycle systems and the Hamilton-Waterloo problem
    Wang, L.
    Lu, S.
    Cao, H.
    JOURNAL OF COMBINATORIAL DESIGNS, 2018, 26 (01) : 27 - 47
  • [23] The Hamilton-Waterloo Problem for C3-Factors and Cn-Factors
    Wang, Li
    Chen, Fen
    Cao, Haitao
    JOURNAL OF COMBINATORIAL DESIGNS, 2017, 25 (09) : 385 - 418
  • [24] On the Hamilton-Waterloo problem with triangle factors and C-3x-factors
    Asplund, John
    Kamin, David
    Keranen, Melissa
    Pastine, Adrian
    Ozkan, Sibel
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2016, 64 : 458 - 474
  • [25] A note on the Hamilton-Waterloo problem with C8-factors and Cm-factors
    Wang, L.
    Cao, H.
    DISCRETE MATHEMATICS, 2018, 341 (01) : 67 - 73
  • [26] The Hamilton-Waterloo Problem with 4-Cycles and a Single Factor of n-Cycles
    Melissa S. Keranen
    Sibel Özkan
    Graphs and Combinatorics, 2013, 29 : 1827 - 1837
  • [27] The Hamilton-Waterloo Problem with 4-Cycles and a Single Factor of n-Cycles
    Keranen, Melissa S.
    Ozkan, Sibel
    GRAPHS AND COMBINATORICS, 2013, 29 (06) : 1827 - 1837
  • [28] The Hamilton-Waterloo Problem with C16-Factors and Cm-Factors for Odd m
    Wang, Li
    SYMMETRY-BASEL, 2024, 16 (03):
  • [29] Constructing uniform 2-factorizations via row-sum matrices: Solutions to the Hamilton-Waterloo problem
    Burgess, A. C.
    Danziger, P.
    Pastine, A.
    Traetta, T.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 201
  • [30] A Class of Co-Design Problems With Cyclic Constraints and Their Solution
    Censi, Andrea
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2017, 2 (01): : 96 - 103
12345