| 分数Hamilton图的充分必要条件 |
| |
| 引用本文： | 王兵.分数Hamilton图的充分必要条件[J].安徽大学学报(自然科学版),2008,32(2):18-20. |
| |
| 作者姓名： | 王兵 |
| |
| 作者单位： | 枣庄学院,数学系,山东,枣庄,277160 |
| |
| 摘 要： | 分数Hamilton图是比Hamilton图更广泛的图类.作者借用线性规划的知识给出了判定分数Hamilton 图的新的充分必要条件,并利用新的充分必要条件对特殊图类的分数Hamilton图进行了研究.
|
| 关 键 词： | 分数Hamilton图 坚韧 线性规划LP问题 线性规划DLP问题 |
| 文章编号： | 1000-2162(2008)02-0018-03 |
| 修稿时间： | 2007年10月21 |
The sufficient and necessary condition of fractionally Hamiltonian |
| |
| WANG Bing.The sufficient and necessary condition of fractionally Hamiltonian[J].Journal of Anhui University(Natural Sciences),2008,32(2):18-20. |
| |
| Authors: | WANG Bing |
| |
| Abstract: | Fractionally Hamilton graph is larger than Hamilton graph.According to the knowledge of linear programming,we presented a new sufficient and necessary condition of fractionally Hamiltonian.Futhermore,we used it to study some special fractionally Hamiltonian. |
| |
| Keywords: | fractionally Hamiltonian toughness linear programming LP linear programming DLP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
