偏k-树相关论文
最优标号与最优嵌入问题是组合最优化学科非常活跃的一个研究课题.,它具有很强的应用性,并且包含一系列内容相当丰富的理论问题.该......
笔者使用一个新的激活策略证明了,如果G是一个偏k-树,其色数为r=k+1,缺陷度d≥2k+1,那么,对这个(r,d)-松弛竞赛染色,Alice有一个赢......
一个图的树宽是使图成为一个k-树的子图的最小整数k-本文考虑了顶点数为m的任意连通图G与顶点数为n的k-连通的偏k-树的乘积图的树......
图G的树宽是使图G成为1个k-树的子图的最小整数k,也可以基于"前沿分支"的观点定义树宽.若知道1个图的树宽的下界,又能构造1种标号,......
