边界团、团树和弦图的最大团完美序列

摘要:定理:完美分解树和纯点和完美序列存在一一对应的关系。同时,边界面的概念是不唯一的。而一个图的边界面个数是完美分解树的边界个数的一个上界。

作者:Hisayuki Hara and Akimichi Takemura

论文ID:cs/0607055

分类:Discrete Mathematics

分类简称:cs.DM

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中