Chordal Graphs as Intersection Graphs of Pseudosegments
Dangelmayr, Cornelia and Felsner, Stefan (2007) Chordal Graphs as Intersection Graphs of Pseudosegments. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006, Karlsruhe, Germany , pp. 208-219 (Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_21).
Full text not available from this repository.
We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. The main contribution is a construction which shows that all chordal graphs which have a representation as intersection graph of subpaths on a tree are representable. A family of intersection graphs of substars of a star is used to show that not all chordal graphs are representable by pseudosegments.
Repository Staff Only: item control page