On Line Graphs with Crossing Number 1
V. R. Kulli, D. G. Akka, Lowell W. Beineke · Journal of Graph Theory · 1979
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.