On Line Graphs with Crossing Number 1

DOI10.1002/jgt.3190030109zbMath0394.05037OpenAlexW2049597710MaRDI QIDQ4175316

D. G. Akka, Veerabhadra R. Kulli, Lowell W. Beineke

Publication date: 1979

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.3190030109

zbMATH Keywords

Crossing NumberLine GraphNonplanar Graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (6)

Unnamed Item ⋮ Nonplanarity of iterated line graphs ⋮ On graphs whose line graphs have crossing number one ⋮ The crossing number of \(K_{1,4,n}\) ⋮ Graphs with at most one crossing ⋮ Forbidden subgraphs for graphs with line graphs of crossing number \(\leq 1\)

This page was built for publication: On Line Graphs with Crossing Number 1