Showing 2015Show all
2 papers · 1 filter
math.CO2015
Cyclic hamiltonian cycle systems of the complete multipartite graph: even number of parts
Francesca Merola, Anita Pasotti, Marco Antonio Pellegrini
A hamiltonian cycle system (HCS, for short) of a graph is a partition of the edges of into hamiltonian cycles. A HCS is cyclic when it is invariant under a cyclic permutati…
math.CO2015
Infinitely many cyclic solutions to the Hamilton-Waterloo problem with odd length cycles
Francesca Merola, Tommaso Traetta
It is conjectured that for every pair of odd integers greater than 2 with , there exists a cyclic two-factorization of having exac…