Geodesic
On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
Ars Mathematica Contemporanea, Tome 17 (2019) no. 2, pp. 525-533.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

The Hamilton-Waterloo problem asks for a decomposition of the complete graph of order v into r copies of a 2-factor F1 and s copies of a 2-factor F2 such that r + s = ⌊(v − 1) / 2⌋. If F1 consists of m-cycles and F2 consists of n cycles, we say that a solution to (m, n)-HWP(v; r, s) exists. The goal is to find a decomposition for every possible pair (r, s). In this paper, we show that for odd x and y, there is a solution to (2kx, y)-HWP(vm; r, s) if gcd (x, y) ≥ 3, m ≥ 3, and both x and y divide v, except possibly when 1 ∈ {r, s}.
DOI : 10.26493/1855-3974.1610.03d
Keywords: 2-factorizations, Hamilton-Waterloo problem, Oberwolfach problem, cycle decomposition, resolvable decompositions 
@article{10_26493_1855_3974_1610_03d,
     author = {Melissa S. Keranen and Adri\'an Pastine},
     title = {On the {Hamilton-Waterloo} problem: the case of two cycles sizes of different parity},
     journal = {Ars Mathematica Contemporanea},
     pages = {525--533},
     publisher = {mathdoc},
     volume = {17},
     number = {2},
     year = {2019},
     doi = {10.26493/1855-3974.1610.03d},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1610.03d/}
}
TY  - JOUR
AU  - Melissa S. Keranen
AU  - Adrián Pastine
TI  - On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
JO  - Ars Mathematica Contemporanea
PY  - 2019
SP  - 525
EP  - 533
VL  - 17
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1610.03d/
DO  - 10.26493/1855-3974.1610.03d
LA  - en
ID  - 10_26493_1855_3974_1610_03d
ER  - 
%0 Journal Article
%A Melissa S. Keranen
%A Adrián Pastine
%T On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity
%J Ars Mathematica Contemporanea
%D 2019
%P 525-533
%V 17
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1610.03d/
%R 10.26493/1855-3974.1610.03d
%G en
%F 10_26493_1855_3974_1610_03d
Melissa S. Keranen; Adrián Pastine. On the Hamilton-Waterloo problem: the case of two cycles sizes of different parity. Ars Mathematica Contemporanea, Tome 17 (2019) no. 2, pp. 525-533. doi : 10.26493/1855-3974.1610.03d. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.1610.03d/

Cité par Sources :