INSTITUT FüR OPTIMIERUNG UND OPERATIONS RESEARCH, UNIVERSIT?T ULM, ULM, GERMANY
Abstract:
We prove that the number of 1‐factorizations of a generalized Petersen graph of the type is equal to the kth Jacobsthal number when k is odd, and equal to when k is even. Moreover, we verify the list coloring conjecture for .