On 2 -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

Abstract

top
Let G P ( n , k ) be a generalized Petersen graph with ( n , k ) = 1 , n > k 4 . Then every pair of parallel edges of G P ( n , k ) is contained in a 1-factor of G P ( n , k ) . This partially answers a question posed by Larry Cammack and Gerald Schrag [Problem 101, Discrete Math. 73(3), 1989, 311-312].

How to cite

top

Limaye, 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 -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.