𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Skewness of generalized Petersen graphs and related graphs

✍ Scribed by Gek Ling Chia; Chan Lye Lee

Book ID
113083679
Publisher
Higher Education Press and Springer
Year
2012
Tongue
English
Weight
145 KB
Volume
7
Category
Article
ISSN
1673-3452

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Which generalized petersen graphs are ca
Which generalized petersen graphs are cayley graphs?
✍ Roman Nedela; Martin Ε koviera πŸ“‚ Article πŸ“… 1995 πŸ› John Wiley and Sons 🌐 English βš– 572 KB

## Abstract The generalized Petersen graph __GP__ (__n, k__), __n__ ≀ 3, 1 β‰₯ __k__ < __n__/2 is a cubic graph with vertex‐set {u~j~; i Ο΅ Z~n~} βˆͺ {v~j~; i Ο΅ Z~n~}, and edge‐set {u~i~u~i~, u~i~v~i~, v~i~v~i+k, iΟ΅~Z~n~}. In the paper we prove that (i) __GP__(__n, k__) is a Cayley graph if and only if

Classifying 2-extendable generalized Pet
Classifying 2-extendable generalized Petersen graphs
✍ Qinglin Yu πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 559 KB

A graph is said to be 2-extendable if any two edges which do not have a common vertex are contained in a l-factor of the graph. In this paper, we show that the generalized Petersen graph GP(n, k) is 2-extandable for all n # 2k or 3k whenever k 2 3, as conjectured by Cammack and Schrag.