| 毛虫树的扩充侧廓 |
| |
| 引用本文： | 张振坤,封平华.毛虫树的扩充侧廓[J].天中学刊,2008,23(5). |
| |
| 作者姓名： | 张振坤 封平华 |
| |
| 作者单位： | 1. 黄淮学院,河南,驻马店,463000
2. 河南教育学院,河南,郑州,450000 |
| |
| 基金项目： | 河南省科学发展计划基础与前沿技术研究项目 |
| |
| 摘 要： | 起源于20世纪50年代的稀疏矩阵的存贮和消去技术的图的扩充侧廓问题就是在一个图G中寻求一个内含边数最小的边集F,使得超图G F是单位区间图.G F的边数|G F|称为图G的扩充侧廓,表示为;最小值|F|称为图G的单位区间完全数,表示为pic(G).文章得到了毛虫树的扩充侧廓的多项式时间算法和直径为4的特殊毛虫树的扩充侧廓具体表达式.
|
| 关 键 词： | 扩充侧廓 毛虫树 算法 |
The Extended Profile of the Caterpillars |
| |
| ZHANG Zhen-kun,FENG Ping-hua.The Extended Profile of the Caterpillars[J].Journal of Tianzhong,2008,23(5). |
| |
| Authors: | ZHANG Zhen-kun FENG Ping-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
