On -extendability of generalized Petersen graphs
Nirmala B. Limaye; Mulupuri Shanthi C. Rao
Mathematica Bohemica (1996)
- Volume: 121, Issue: 1, page 77-81
- ISSN: 0862-7959
Access Full Article
topAbstract
topHow to cite
topLimaye, Nirmala B., and Rao, Mulupuri Shanthi C.. "On $2$-extendability of generalized Petersen graphs." Mathematica Bohemica 121.1 (1996): 77-81. <http://eudml.org/doc/247984>.
@article{Limaye1996,
abstract = {Let $GP(n,k)$ be a generalized Petersen graph with $(n,k)=1$, $ n>k\ge 4.$ 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].},
author = {Limaye, Nirmala B., Rao, Mulupuri Shanthi C.},
journal = {Mathematica Bohemica},
keywords = {generalized Petersen graph; 2-extendable; one factor; generalized Petersen graph; 2-extendable},
language = {eng},
number = {1},
pages = {77-81},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On $2$-extendability of generalized Petersen graphs},
url = {http://eudml.org/doc/247984},
volume = {121},
year = {1996},
}
TY - JOUR
AU - Limaye, Nirmala B.
AU - Rao, Mulupuri Shanthi C.
TI - On $2$-extendability of generalized Petersen graphs
JO - Mathematica Bohemica
PY - 1996
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 121
IS - 1
SP - 77
EP - 81
AB - Let $GP(n,k)$ be a generalized Petersen graph with $(n,k)=1$, $ n>k\ge 4.$ 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].
LA - eng
KW - generalized Petersen graph; 2-extendable; one factor; generalized Petersen graph; 2-extendable
UR - http://eudml.org/doc/247984
ER -
References
top- G. Schrag, L. Cammack, 10.1016/0012-365X(89)90174-X, Discrete Math. 78 (1989), 169-177. (1989) Zbl0723.05086MR1020660DOI10.1016/0012-365X(89)90174-X
Citations in EuDML Documents
topNotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.