On factorisations of complete graphs into circulant graphs and the Oberwolfach problem
Alspach, Brian ; Bryant, Darryn ; Horsley, Daniel ; Maenhaut, Barbara ; Scharaschkin, Victor
ARS MATHEMATICA CONTEMPORANEA, Tome 11 (2015), / Harvested from ARS MATHEMATICA CONTEMPORANEA
link
link
link

Various results on factorisations of complete graphs into circulant graphs and on 2-factorisations of these circulant graphs are proved. As a consequence, a number of new results on the Oberwolfach Problem are obtained. For example, a complete solution to the Oberwolfach Problem is given for every 2-regular graph of order 2p where p ≡ 5 (mod 8) is prime.

Publié le : 2015-01-01
DOI : https://doi.org/10.26493/1855-3974.770.150 
@article{770,
     title = {On factorisations of complete graphs into circulant graphs and the Oberwolfach problem},
     journal = {ARS MATHEMATICA CONTEMPORANEA},
     volume = {11},
     year = {2015},
     doi = {10.26493/1855-3974.770.150},
     language = {EN},
     url = {http://dml.mathdoc.fr/item/770}
}

Alspach, Brian; Bryant, Darryn; Horsley, Daniel; Maenhaut, Barbara; Scharaschkin, Victor. On factorisations of complete graphs into circulant graphs and the Oberwolfach problem. ARS MATHEMATICA CONTEMPORANEA, Tome 11 (2015) . doi : 10.26493/1855-3974.770.150. http://gdmltest.u-ga.fr/item/770/