N. B. Limaye, Department of Mathematics, University of Bombay, Bombay, 400 098, India; Mulupuri Shanthi C. Rao, Wilson College, Bombay, 400 007, India
Abstract: 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].
Keywords: one factor, 2-extendable, generalized Petersen graphs
Classification (MSC91): 05C70
Full text of the article: