TU Berlin

FG Kombinatorische Optimierung und Graphenalgorithmen1993

COGA 5-Wheel

Inhalt

zur Navigation

Preprints 1993

The pathwidth and treewidth of cographs
Zitatschlüssel Report-245-1990
Autor Hans L. Bodlaender and Rolf H. Möhring
Buchtitel Proc. 2nd Scand. Workshop on Algorithm Theory 1990, LNCS 447
Seiten 301-309
Jahr 1990
Nummer 245
Notiz Journal Version in SIAM Journal on Discrete Mathematics 6 (1993), pp. 181-188
Verlag Springer-Verlag
Institution Technische Universität Berlin, Institut für Mathematik
Zusammenfassung We show that the pathwidth of a cograph equals its treewidth, and give a linear time algorithm to determine the pathwidth of a cograph and build a corresponding path-decomposition.
Typ der Publikation Preprint
Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe