𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The generalized Petersen graph G(24, 5)

✍ Scribed by H.S.M. Coxeter

Book ID
108020199
Publisher
Elsevier Science
Year
1986
Tongue
English
Weight
188 KB
Volume
12
Category
Article
ISSN
0898-1221

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the 2-extendability of the generalize
On the 2-extendability of the generalized Petersen graphs
✍ Gerald Schrag; Larry Cammack πŸ“‚ Article πŸ“… 1989 πŸ› Elsevier Science 🌐 English βš– 731 KB

A graph G is n-extendable if it is connected, contains a set of rr independent edges and every set of n-independent edges extends to (i.e. is a subset of) a perfect matching. Combining the results of this and previous papers we answer the question of 2-extendability for all the generalized Petersen

On the crossing numbers of certain gener
On the crossing numbers of certain generalized Petersen graphs
✍ Dan McQuillan; R. Bruce Richter πŸ“‚ Article πŸ“… 1992 πŸ› Elsevier Science 🌐 English βš– 484 KB

In his paper on the crossing numbers of generalized Petersen graphs, Fiorini proves that P(8, 3) has crossing number 4 and claims at the end that P(10, 3) also has crossing number 4. In this article, we give a short proof of the first claim and show that the second claim is false. The techniques are

A Note on the Generalized Petersen Graph
A Note on the Generalized Petersen Graphs That Are Also Cayley Graphs
✍ Marko Lovrečič SaraΕΎin πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 483 KB

The aim of this note is to present a short proof of a result of Nedela and S8 koviera (J. Graph Theory 19 (1995, 1 11)) concerning those generalized Petersen graphs that are also Cayley graphs. In that paper the authors chose the heavy weaponry of regular maps on closed connected orientable surfaces