版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
THE PATHWIDTH AND TREEWIDTH OF COGRAPHS
作者机构：TECH UNIV BERLINDEPT MATHW-1000 BERLIN 12GERMANY
出 版 物：《SIAM JOURNAL ON DISCRETE MATHEMATICS》 (工业与应用数学会离散数学杂志)
年 卷 期：1993年第6卷第2期
页 面：181-188页
核心收录：
学科分类：07[理学] 0701[理学-数学] 070101[理学-基础数学]
主 题：GRAPH ALGORITHMS COGRAPHS TREEWIDTH PATHWIDTH
摘 要：It is shown that the pathwidth of a cograph equals its treewidth, and a linear time algorithm to determine the pathwidth of a cograph and build a corresponding path-decomposition is given.
