Triangle-Free Planar Graphs as Segment Intersection Graphs (2007)
Natalia Castro, Francisco Javier, Cobos Juan, Carlos Dana, Alberto Márquez, Marc Noy
We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and...
Triangle-Free Planar Graphs as Segment Intersection Graphs (2002)
Natalia De Castro, Francisco Javier Cobos, Francisco Javier, Cobos Juan, Juan Carlos Dana, Alberto Marquez, ...
We prove that every triangle-free planar graph is the intersection graph of a set of segments in the plane. Moreover, the segments can be chosen in only three directions (horizontal, vertical and...