排序方式: 共有7条查询结果,搜索用时 15 毫秒
1
1.
通过树宽的分解定理,得到有关Dn,4演化的蜘蛛图,花蕊图的树宽表达式,以及三合图和四合图的树宽表达式. 相似文献
2.
冯爱芬 《河南科技大学学报(自然科学版)》2005,26(1):91-93
基于“前沿分支”的观点研究了圈幂补图的树宽,首先确定了它的树宽下界,又给出了达到此下界的标号,从而得到了它的树宽表达式。 相似文献
3.
给出了树宽≤2的图也就是系列并行图的几个等价刻画。证明了对有限图G(可以有环有重边)以下四断言彼此等价:(1)G是系列并行图,(2)G的任一个minor至少有一个点的度≤2;(3)G不以4阶完全图为minor;(4)G无子图同胚于4阶完全图。 相似文献
4.
通过树宽的分解定理,得到有关Dn,4演化的蜘蛛图,花蕊图的树宽表达式,以及三合图和四合图的树宽表达式. 相似文献
5.
任意连通图与偏k-树乘积图的树宽 总被引:1,自引:1,他引:0
一个图的树宽是使图成为一个k-树的子图的最小整数k,本文考虑了顶点数为m的任意连通图C与顶点数为n的k-连通的偏k-树的乘积图的树宽,首先利用对已知结构图进行树分解的方法,确定了二者乘积图树宽下界,然后结合乘积图树宽的上界,得出了在满足顶点数n≥mk的条件下二者乘积图树宽表达式. 相似文献
6.
7.
K3与偏k-树乘积的树宽 总被引:1,自引:0,他引:1
图G的树宽是使图G成为1个k-树的子图的最小整数k,也可以基于“前沿分支”的观点定义树宽,若知道1个图的树宽的下界,又能构造1种标号,使其达到下界值,则此图的树宽即能确定,笔者利用这种方法确定了K3与偏k-树乘积图的树宽,给出了它的树宽表达式及达到此树宽的标号。 相似文献
1