𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Right angle crossing graphs and 1-planarity

✍ Scribed by Eades, Peter; Liotta, Giuseppe

Book ID
122678233
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
300 KB
Volume
161
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Graphs that admit right angle crossing d
Graphs that admit right angle crossing drawings
✍ Karin Arikushi; Radoslav Fulek; BalΓ‘zs Keszegh; Filip MoriΔ‡; Csaba D. TΓ³th πŸ“‚ Article πŸ“… 2012 πŸ› Elsevier Science 🌐 English βš– 221 KB
Drawing graphs with right angle crossing
Drawing graphs with right angle crossings
✍ Walter Didimo; Peter Eades; Giuseppe Liotta πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 342 KB
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.