Elsevier

Discrete Mathematics

Volume 259, Issues 1–3, 28 December 2002, Pages 359-360
Discrete Mathematics

Note
An intersection graph of straight lines

https://doi.org/10.1016/S0012-365X(02)00591-5Get rights and content
Under an Elsevier user license
open archive

Abstract

G. Ehrlich, S. Even, and R.E. Tarjan conjectured that the graph obtained from a complete 3 partite graph K4,4,4 by deleting the edges of four disjoint triangles is not the intersection graph of straight line segments in the plane. We show that it is.

Keywords

Intersection graphs
Straight lines

Cited by (0)