@inbook{eea4f05eed5e410aa6ac40e82e4cbd19,
title = "The pathwidth and treewidth of cographs",
abstract = "It is shown that the pathwidth of a cograph equals its treewidth, and a linear time algorithm to determine the pathwidth of a the cograph and build a corresponding path-decomposition is given.",
author = "Hans Bodlaender and M{\"o}hring, {Rolf H.}",
year = "1990",
doi = "10.1007/3-540-52846-6_99",
language = "English",
isbn = "978-3-540-52846-3",
volume = "447",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "301--309",
editor = "Gilbert, {John R.} and Rolf Karlsson",
booktitle = "SWAT 90",
address = "Germany",
}