Thumbnail Image
🆕 Date Issued:
2000
🗄 Date Available:2021-12-17
Research Paper

Please use this identifier to cite or link to this item:

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.
graphalgorithmasteroidal triple-freeAT-freeminimal separator
In Copyright
Full item page