Timeline for Maximal clique intersection graphs
Current License: CC BY-SA 2.5
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 4, 2011 at 22:25 | comment | added | Yaroslav Bulatov | I'm interested in clique graphs created by partial triangulations -- I add some chords and look at clique intersection graph where only maximal intersections form edges. The goal is to create such clique graphs where maximal intersections are almost graph separators (any cycle that goes through such set is long). I'm looking for heuristics that lets me find such triangulations while keeping maximum clique size as small as possible | |
| Mar 4, 2011 at 20:03 | history | answered | liliana | CC BY-SA 2.5 |