On graphs whose line graphs have crossing number one (Q2746210)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1655640
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On graphs whose line graphs have crossing number one |
scientific article; zbMATH DE number 1655640 |
Statements
On graphs whose line graphs have crossing number one (English)
0 references
14 July 2002
0 references
drawing
0 references
line graph
0 references
crossing number
0 references
\textit{L. Sedláček} [Theory of graphs and its applications (Academic Press, New York) (1962)] characterized planar graphs whose line graphs are planar (i.e. have crossing number 0). In this paper, the authors give the characterization of nonplanar graphs whose line graphs have crossing number 1. Together with a revised result of \textit{V. R. Kulli, D. G. Akka} and \textit{L. W. Beineke} [J. Graph Theory 3, 87-90 (1979; Zbl 0394.05037)], the complete characterization of graphs whose line graphs have crossing number 1 is obtained.
0 references
0.8124819397926331
0 references
0.8024301528930664
0 references
0.7907271981239319
0 references
