Please use this identifier to cite or link to this item:
For citation please use:
Main Title: AT-free, coAT-free Graphs and AT-free Posets
Author(s): Köhler, Ekkehard
Type: Research Paper
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.
Subject(s): graph
asteroidal triple-free
minimal separator
Issue Date: 2000
Date Available: 17-Dec-2021
Language Code: en
DDC Class: 510 Mathematik
Series: Preprint-Reihe des Instituts für Mathematik, Technische Universität Berlin
Series Number: 2000, 704
ISSN: 2197-8085
TU Affiliation(s): Fak. 2 Mathematik und Naturwissenschaften » Inst. Mathematik
Appears in Collections:Technische Universität Berlin » Publications

Files in This Item:
Format: Adobe PDF | Size: 214.31 kB
DownloadShow Preview
Format: Unknown | Size: 82.22 kB

Item Export Bar

Items in DepositOnce are protected by copyright, with all rights reserved, unless otherwise indicated.