| Titel:
|
An intersection graph of straight lines |
| Type:
|
Journal articleJournal article |
| Person(er):
|
Technical University of Denmark
Email:
|
| Uddrag:
|
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. |
| Publiceret:
|
in journal: Discrete mathematics (ISSN: 0012-365X) (DOI: http://dx.doi.org/10.1016/S0012-365X(02)00591-5), vol: 259, issue: 1-3, pages: 359-360, 2002 |
| DOI:
|
|
|