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 , pp. 208-219(Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_21).

Full text not available from this repository.

Abstract

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.

Item Type:	Conference Paper
Additional Information:	10.1007/978-3-540-70904-6_21
Classifications:	Z Theory > Z.500 Representations
URI:	http://gdea.informatik.uni-koeln.de/id/eprint/775

Actions (login required)

View Item