期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
毛虫树的扩充侧廓
1
作者 张振坤 封平华 《天中学刊》 2008年第5期1-5,共5页
起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F,使得超图G+F是单位区间图.G+F的边数|G+F|称为图G的扩充侧廓,表示为(?)(G);最小值|F|称为图G的单位区间完全数,表示为pic(... 起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F,使得超图G+F是单位区间图.G+F的边数|G+F|称为图G的扩充侧廓,表示为(?)(G);最小值|F|称为图G的单位区间完全数,表示为pic(G).文章得到了毛虫树的扩充侧廓的多项式时间算法和直径为4的特殊毛虫树的扩充侧廓具体表达式. 展开更多
关键词 扩充侧廓 毛虫树 算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部