Please use this identifier to cite or link to this item: http://dx.doi.org/10.14279/depositonce-14719
For citation please use:
Main Title: AT-free, coAT-free Graphs and AT-free Posets
Author(s): Köhler, Ekkehard
Type: Research Paper
URI: https://depositonce.tu-berlin.de/handle/11303/15946
http://dx.doi.org/10.14279/depositonce-14719
License: http://rightsstatements.org/vocab/InC/1.0/
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
algorithm
asteroidal triple-free
AT-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:
Report-704-2000.pdf
Format: Adobe PDF | Size: 214.31 kB
DownloadShow Preview
Thumbnail
Report-704-2000.ps.gz
Format: Unknown | Size: 82.22 kB
Download

Item Export Bar

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