| Chordal Graphs as Intersection Graphs of Pseudosegments (2007) | |||||||||||||
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. | |||||||||||||
Publication details | |||||||||||||
| |||||||||||||