期刊文献+

分数Hamilton图的充分必要条件

The sufficient and necessary condition of fractionally Hamiltonian
下载PDF
导出
摘要 分数Hamilton图是比Hamilton图更广泛的图类.作者借用线性规划的知识给出了判定分数Hamilton图的新的充分必要条件,并利用新的充分必要条件对特殊图类的分数Hamilton图进行了研究. Fractionally Hamilton linear programming, we presented a Futhermore, we used it to study some graph is larger than new sufficient and Hamilton necessary special fractionally Hamihonian. graph. According to the knowledge of condition of fractionally Hamihonian.
作者 王兵
机构地区 枣庄学院数学系
出处 《安徽大学学报(自然科学版)》 CAS 北大核心 2008年第2期18-20,共3页 Journal of Anhui University(Natural Science Edition)
基金 国家自然科学基金资助项目(10471078)
关键词 分数Hamilton图 坚韧 线性规划LP问题 线性规划DLP问题 fractionally Hamiltonian toughness linear programming LP linear programming DLP
  • 相关文献

参考文献5

  • 1Bondy J A,Marthu S R.Graph theory with applications[M].North-Holland:Macmillan Ltd Press,1976:19-67.
  • 2Edward R,Scheinerman,Danielh Vllman.Fractional graph thory[M].New York:John Wiley and Sons,INC,1997:23-37.
  • 3管梅谷,郑汉鼎.线性规划[M].济南:山东科学出版社,1987:19-48.
  • 4Bruce Shepherd F.Hamiltonicity in claw-free graphs[J].Combinatorial Theory,1991,B(53):173-194.
  • 5Bondy J A.Pancyclic graphs[J].Combin Theory,1971,B(11):80 -84.

共引文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部