Title of article
An intersection graph of straight lines
Author/Authors
Carsten Thomassen، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
2
From page
359
To page
360
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
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
949426
Link To Document