| 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 | |||||||||
| |||||||||