Chordal Graphs as Intersection Graphs of PseudosegmentsDangelmayr, Cornelia and Felsner, Stefan (2007) Chordal Graphs as Intersection Graphs of Pseudosegments. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006 , pp. 208-219(Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_21). Full text not available from this repository.
Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_21
AbstractWe 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.
Actions (login required)
|