About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Limaye, N. B. ; Rao, Mulupuri Shanthi C.
On $2$-extendability of generalized Petersen graphs. (English). Mathematica Bohemica, vol. 121 (1996), issue 1, pp. 77-81
MSC: 05C70 | MR 1388178 | Zbl 0863.05063 | DOI: 10.21136/MB.1996.125939
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
EuDML logo