𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On Generalized Line Graphs with Crossing Number One

✍ Scribed by H.P. Patil; C. Rajasekaran

Book ID
108498056
Publisher
Elsevier Science
Year
2003
Tongue
English
Weight
79 KB
Volume
15
Category
Article
ISSN
1571-0653

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On graphs whose line graphs have crossin
On graphs whose line graphs have crossing number one
✍ Stanislav Jendrol'; MariΓ‘n KlesΜ†cΜ† πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 118 KB

## Abstract Necessary and sufficient conditions are given for a nonplanar graph to have a line graph with crossing number one. This corrects some errors in Kulli et al. 4. Β© 2001 John Wiley & Sons, Inc. J Graph Theory 37: 181–188, 2001

On Line Graphs with Crossing Number 1
On Line Graphs with Crossing Number 1
✍ V. R. Kulli; D. G. Akka; L. W. Beineke πŸ“‚ Article πŸ“… 1979 πŸ› John Wiley and Sons 🌐 English βš– 159 KB

## Abstract In this paper we deduce a necessary and sufficient condition for a line grah to have crossing number 1. In addition, we prove that the line graph of any nonplanar graph has crossing number greater than 2.

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

On the Crossing Number of Complete Graph
On the Crossing Number of Complete Graphs
✍ O. Aichholzer; F. Aurenhammer; H. Krasser πŸ“‚ Article πŸ“… 2005 πŸ› Springer Vienna 🌐 English βš– 135 KB