首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图的坚韧度与哈密尔顿圈
引用本文:罗由学.图的坚韧度与哈密尔顿圈[J].福州大学学报(自然科学版),1987(3):1-5.
作者姓名:罗由学
作者单位:福州大学数学系
摘    要:本文研究了图的线坚韧度的性质及线坚韧度与点坚韧度之间的关系,并利用坚韧度给出图是 哈密尔顿国的一个充分条件。

关 键 词:  坚韧度  哈密尔顿圈

The Toughness and Hamiltonian Circuits of Graph
Luo Youxue.The Toughness and Hamiltonian Circuits of Graph[J].Journal of Fuzhou University(Natural Science Edition),1987(3):1-5.
Authors:Luo Youxue
Institution:Department of Mathematics
Abstract:In this paper, the properties of line-toughness and the relation between line-toughnss and point-toughness has been studied. Consequently, a sufficient condition for a graph to be Hamiltonian is given with the use of such tough-ness.
Keywords:Graph  Tougness  Hamiltonian Circuits
本文献已被 CNKI 等数据库收录!
点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号