On factorisations of complete graphs into circulant graphs and the Oberwolfach problem

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 2 p where p ≡ 5 (mod 8) is prime.

[1]  Peter Adams,et al.  3,5‐Cycle decompositions , 1998 .

[2]  Koji Momihara.  On cyclic 2(k-1)-support (n, k)k-1 difference families , 2009, Finite Fields Their Appl..

[3]  Roland Häggkvist,et al.  A Lemma on Cycle Decompositions , 1985 .

[4]  Akihiro Munemasa.  On perfectt-shift codes in abelian groups , 1995, Des. Codes Cryptogr..

[5]  Geoffrey Martin,et al.  Some results on decompositions of low degree circulant graphs , 2009, Australas. J Comb..

[6]  Darryn E. Bryant,et al.  On bipartite 2‐factorizations of kn − I and the Oberwolfach problem , 2011, J. Graph Theory.

[7]  Tommaso Traetta,et al.  A complete solution to the two-table Oberwolfach problems , 2013, J. Comb. Theory, Ser. A.

[8]  Douglas R. Stinson,et al.  The Oberwolfach problem and factors of uniform odd length cycles , 1989, J. Comb. Theory, Ser. A.

[9]  James Turner.  Point-symmetric graphs with a prime number of points , 1967 .

[10]  Frantisek Franek,et al.  Triangles in 2-factorizations , 1997, J. Graph Theory.

[11]  A. Rosa,et al.  Solutions to the Oberwolfach problem for orders 18 to 40 , 2008 .

[12]  Michael Rosen,et al.  A classical introduction to modern number theory , 1982, Graduate texts in mathematics.

[13]  Juliane Jung.  Topics In Factorization Of Abelian Groups , 2016 .

[14]  Darryn Bryant,et al.  Hamilton cycle rich two‐factorizations of complete graphs , 2004 .

[15]  Dean G. Hoffman,et al.  The existence of Ck-factorizations of K2n-F , 1991, Discret. Math..

[16]  Karl K. Norton.  On the distribution of power residues and non-residues. , 1972 .

[17]  S. J. Abbott,et al.  A classical introduction to modern number theory (2nd edition) , by Kenneth Ireland and Michael Rosen. Pp 394. DM 98. 1990. ISBN 3-540-97329-X (Springer) , 1992, The Mathematical Gazette.

[18]  Brian Alspach,et al.  Some observations on the oberwolfach problem , 1985, J. Graph Theory.

[19]  Christopher A. Rodger,et al.  Hamilton Decomposable Graphs with Specified Leaves , 2004, Graphs Comb..

[20]  Marco Buratti.  A packing problem its application to Bose's families , 1996 .

[21]  Victor Scharaschkin,et al.  Complete solutions to the Oberwolfach problem for an infinite set of orders , 2009, J. Comb. Theory, Ser. B.

[22]  Joy Morris,et al.  Self-complementary circulant graphs , 1999, Ars Comb..

[23]  Cheryl E. Praeger,et al.  Common circulant homogeneous factorisations of the complete digraph , 2009, Discret. Math..

[24]  Selda Küçükçifçi.  The number of 8-cycles in 2-factorizations of Kn , 2000, Australas. J Comb..

[25]  Edward Dobson,et al.  Almost self-complementary circulant graphs , 2004, Discret. Math..

[26]  Mei-Chu Chang,et al.  Character Sums in Finite Fields , 2010 .