ABSTRACT

For the graph K8 − {01, 02, 05, 13, 16, 23, 24,34,47,56,57,67} the 10 nonisomorphic 2-factorizations are

03627 145; 046 12537 03541726; 04637 125 03546 127; 04152637 03517264; 0637 1254 03721546; 0417 2536 03514627; 04521736 03526417; 04512736 03527146; 04512637 03546217; 04152736 03627154; 06412537

5.44 Remark [520] There are precisely 122 nonisomorphic 2-factorizations of K9 with the property that each factor is a Hamilton cycle.