AT-free, coAT-free Graphs and AT-free Posets
dc.contributor.author | Köhler, Ekkehard | |
dc.date.accessioned | 2021-12-17T10:17:10Z | |
dc.date.available | 2021-12-17T10:17:10Z | |
dc.date.issued | 2000 | |
dc.description.abstract | 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. | en |
dc.identifier.issn | 2197-8085 | |
dc.identifier.uri | https://depositonce.tu-berlin.de/handle/11303/15946 | |
dc.identifier.uri | http://dx.doi.org/10.14279/depositonce-14719 | |
dc.language.iso | en | en |
dc.rights.uri | http://rightsstatements.org/vocab/InC/1.0/ | en |
dc.subject.ddc | 510 Mathematik | en |
dc.subject.other | graph | en |
dc.subject.other | algorithm | en |
dc.subject.other | asteroidal triple-free | en |
dc.subject.other | AT-free | en |
dc.subject.other | minimal separator | en |
dc.title | AT-free, coAT-free Graphs and AT-free Posets | en |
dc.type | Research Paper | en |
dc.type.version | submittedVersion | en |
tub.accessrights.dnb | free | en |
tub.affiliation | Fak. 2 Mathematik und Naturwissenschaften::Inst. Mathematik | de |
tub.affiliation.faculty | Fak. 2 Mathematik und Naturwissenschaften | de |
tub.affiliation.institute | Inst. Mathematik | de |
tub.publisher.universityorinstitution | Technische Universität Berlin | en |
tub.series.issuenumber | 2000, 704 | en |
tub.series.name | Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin | en |