Timeline for Have chordal outerplanar graphs been studied before?
Current License: CC BY-SA 3.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
May 22, 2014 at 15:07 | vote | accept | Juho | ||
Jan 15, 2014 at 12:09 | comment | added | Ben Barber | @JanDvorak wikified, feel free to edit that in (or post your own answer). | |
Jan 15, 2014 at 12:08 | history | made wiki | Post Made Community Wiki by Ben Barber | ||
Jan 15, 2014 at 12:07 | comment | added | John Dvorak | If we take a union of two polygon triangulations that overlap at one vertex, wouldn't that be a graph that is outerplanar, chordal and and not a polygon triangulation? For me, the classification seems to be "a 2-disconnected union of polygon triangulations (and single edges and disconnected vertices)". | |
Jan 15, 2014 at 12:00 | history | answered | Ben Barber | CC BY-SA 3.0 |