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 :
بازگشت