Spanning cubic graph designs |
This is joint work by Peter Adams (The University of Queensland, Australia), Hayri Ardal (Simon Fraser University, Canada), J\'{a}n Ma\v{n}uch (Simon Fraser University, Canada), Moshe Rosenfeld (University of Washington, USA) and Ladislav Stacho (Simon Fraser University, Canada).
As part of this work, we have searched for spanning cubic graph designs of order 16.
The following file contains information on the existence (or otherwise) of spanning cubic graph designs of order 16.
The 4207 (connected and disconnected) cubic graphs of order 16 were generated using Brendan McKay's nauty program. These graphs are presented in the file in the same order in which they were generated by nauty. The entry for each graph is in the form:
If a cyclic decomposition exists, then the vertex set of K_{16} is {i_j}\cup {INF}, i=0,1,2,3,4 and j=0,1,2. Each decomposition is presented as a 16-tuple, and the complete decomposition obtained by cycling the given 16-tuple modulo 5, keeping the subscript and the vertex INF fixed.
If a non-cyclic decomposition exists then it is presented as five 16-tuples, one per line.