|
|||||
|
|
An intersection graph of straight lines |
|
| Affiliation: | Department of Mathematics, Technical University of Denmark, Bld. 303 DTV, DK-2800 Lyngby, Denmark |
| 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: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |