Separator orders in interval, cocomparability, and AT-free graphs |
| |
| Authors: | Jonathan Backer |
| |
| Affiliation: | Computer Science, University of Saskatchewan, S7N 5C9 Saskatoon, Saskatchewan, Canada 122 Wilfred Avenue Kitchener, Ontario, Canada N2A 1X1 |
| |
| Abstract: | ![]()
We introduce a new type of order of sets of vertices. Using this concept, we describe the structure and the relationship between chordal, interval, cocomparability, and asteriodal triple-free graphs. |
| |
| Keywords: | Graph Minimal separator Partial order |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
