|
|||||
|
|
Jacobsthal Numbers in Generalized Petersen Graphs |
|
| Authors: | Henning Bruhn Laura Gellert Jacob Günther |
| Institution: | 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  . |
| Keywords: | 1‐factorization list‐edge coloring generalized Petersen graph Jacobsthal numbers |