Journal article
An intersection graph of straight lines
In
Discrete Mathematics
—
2002, Volume 259, Issue 1-3, pp. 359-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.
| Language: | English |
|---|---|
| Year: | 2002 |
| Pages: | 359-360 |
| ISSN: | 1872681x and 0012365x |
| Types: | Journal article |
| DOI: | 10.1016/S0012-365X(02)00591-5 |
| ORCIDs: | Thomassen, Carsten |
Keywords
