# Article

Full entry | PDF   (0.3 MB)
Keywords:
generalized Petersen graph; 2-extendable; one factor
Summary:
Let \$GP(n,k)\$ be a generalized Petersen graph with \$(n,k)=1\$, \$ n>k\geq4.\$ Then every pair of parallel edges of \$GP(n,k)\$ is contained in a 1-factor of \$GP(n,k)\$. This partially answers a question posed by Larry Cammack and Gerald Schrag [Problem 101, Discrete Math. 73(3), 1989, 311-312].
References:
[1] G. Schrag, L. Cammack: On the 2-extendability of the generalized Petersen graphs. Discrete Math. 78 (1989), 169-177. DOI 10.1016/0012-365X(89)90174-X | MR 1020660 | Zbl 0723.05086

Partner of