#### Filter Results:

#### Publication Year

2006

2010

#### Publication Type

#### Co-author

#### Key Phrase

#### Publication Venue

Learn More

We investigate which chordal graphs have a representation as intersection graphs of pseu-dosegments. For positive we have a construction which shows that all chordal graphs that can be represented as intersection graph of subpaths on a tree are pseudosegment intersection graphs. We then study the limits of representability. We describe a family of… (More)

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… (More)

- ‹
- 1
- ›