期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
图的树宽的结构性结果(英文) 被引量:5
1
作者 林诒勋 《数学进展》 CSCD 北大核心 2004年第1期75-86,共12页
图G的树宽是使得G成为一个k-树的子图的最小整数k.树宽的算法性结果在图子式理论及有关领域中已有深入的研究.本文着重讨论其结构性结果,包括拓扑不变性、子式单调性、可分解性、刻画问题、与其它参数的关系及由此引伸出的性质.
关键词 图论 树宽 子式 拓扑不变 子式单调性 可分解
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部