K-tree相关论文
A k-tree is a tree with maximum degree at most k.In this paper,we give a sharp degree sum condition for a graph to have ......
Bill Jackson and N.C.Wormald 在文[k-walks of graphs]中提出猜想:设j≥1,k≥2,且G为j-连通,K -free图,则G含有k-walk.该文证明......
本文证明了若Ｇ是一个顶点数为ｎ，树宽为ｋ的图，则图Ｇ的带宽至多为（ｎ＋ｋ／２－１）－１。......
给出了计算网络K-终端可靠性的一种K-树拆法,用这种方法,计算复杂网络K-终端可靠性时,不用求出全部K-树,从而有效地提高了计算速度......
连通图G的一个k-树是指图G的一个最大度至多是k的生成树.对于连通图G来说,其毁裂度定义为r（G）=max{ω（G-X）-｜X｜-m（G-X）｜XV（G）,ω（G-X）〉1}其中ω......
在网络的最优化设计和容差分析中, 灵敏度分析具有重要意义.常规的灵敏度计算方法都是纯数值计算,它们的特点是逐点进行完整的数值......
针对条件偏好网络(CP-nets)图模型在进行推理运算时的高时间复杂度的问题,提出了一种基于Dandelion编码生成有界树宽的CP-nets(BTW......
针对条件偏好网络(CP-nets)图模型在进行推理运算时的高时间复杂度的问题,提出了一种基于Dandelion编码生成有界树宽的CP-nets(BTW......
提出一种求连通图的全部树的方法，该方法采用撕裂大图分为两个连通片，然后添加撕裂边，便生成全部生成树，该方法可用于计算机并行运算，适......
在电路设计中,灵敏度分析具有重要意义.通常应用计算机辅助网络分析法,在直接展开网络节点电压方程中的节点导纳矩阵时,由于出现重......
概率图模型在机器学习和决策论尤其是不确定性领域中作用日益突出,如果能够有效地使用模型的表示、推断、学习等能力,可以建立适应......
Let G be a graph, in which each vertex (job) v has a positive integer weight (processing time) p(v) and eachedge (u,v) r......
