𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the crossing numbers of certain generalized Petersen graphs

✍ Scribed by Dan McQuillan; R. Bruce Richter

Publisher
Elsevier Science
Year
1992
Tongue
English
Weight
484 KB
Volume
104
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

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 interesting in that they focus on disjoint cycles, which must cross each other an even number of times.

πŸ“œ 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

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

On the domination number of cross produc
On the domination number of cross products of graphs
✍ Sylvain Gravier; Abdelkader Khelladi πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 195 KB

In this communication the domination number of the cross product of an elementary path with the complement of another path is exactly determined and some inequalities for general cases are deduced. The paper ends with a Vizing-like conjecture relating the domination number of the cross product of G