| 弦图扩张与最优排序 |
| |
| 引用本文： | 林诒勋.弦图扩张与最优排序[J].数学理论与应用,1999(3). |
| |
| 作者姓名： | 林诒勋 |
| |
| 作者单位： | 郑州大学数学系!郑州，450052 |
| |
| 基金项目： | 国家自然科学基金!19771075 |
| |
| 摘 要： | 弦图是一类特殊的完美图，以具有完美消去顺序为特征．由弦图扩张引出一系列序列性组合优化问题，沟通了图论、数值分析及最优排序等领域的若干研究课题．本文将论述我们的一些观点和研究结果．
|
| 关 键 词： | 组合最优化 弦图 区间图 扩张 |
Chordal Graph Extension and Optimal Sequencing |
| |
| Lin Yixun.Chordal Graph Extension and Optimal Sequencing[J].Mathematical Theory and Applications,1999(3). |
| |
| Authors: | Lin Yixun |
| |
| Abstract: | Chordal graphs are special perfect graphs that have the pecfect elimination order,and interval graphs are special chordal graphs. This survey studies a class of optimal sequencing problems (including the fill-in,profile,treewidth and pathwidth,etc) in a view-point of chordal and interval graph extensions. |
| |
| Keywords: | combinatorial optimization chordal graph interval graph extension |
| 本文献已被 CNKI 等数据库收录！ |
