Thumbnail Image

AT-free, coAT-free Graphs and AT-free Posets

Köhler, Ekkehard

Inst. Mathematik

In this extended abstract we consider structural and algorithmic properties of two graph classes which share the property that they are on the one hand generalizations of permutation graphs, on the other hand subfamilies of AT-free graphs.