## Chordal Graphs as Intersection Graphs of Pseudosegments
Dangelmayr, Cornelia and Felsner, Stefan
(2007)
Full text not available from this repository. ## 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.
Repository Staff Only: item control page References |