Thumbnail Image

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

Köhler, Ekkehard

Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin

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.