期刊文献+

Hamilton图中Hamilton圈条数上界的估计

A Evaluation of the Super Boundary of the Number of Hamilton Cycle in Hamilton Graph
在线阅读 下载PDF
导出
摘要 邻接矩阵是一个V×V的矩阵A(G)=[aij],其中aij是连接Vi和Vj的边的数目。文章通过邻接矩阵的一个性质得到了一个H am ilton图中H am ilton圈条数的一个粗略上界。 Adjacency matrix is the v×v matrix A(G)=[aij],in which aij is the number of edges joining vi and vj. In this paper, we obtain the number super boundary of Hamilton cycle in Hamilton graph by a proposition of adjacency matrix.
出处 《新疆师范大学学报(自然科学版)》 2006年第3期43-45,共3页 Journal of Xinjiang Normal University(Natural Sciences Edition)
关键词 途径 领接矩阵 Hamilton圈的条数 Walk Adjacency matrix The number of Hamilton cycle
  • 相关文献

参考文献3

  • 1[1]Bondy J.A,Murty USR.Graph Theory and Applications.New York:Acajemic press,1976
  • 2殷剑宏 吴开亚.图论及其算法[M].合肥:中国科学技术大学出版社,2004.104-108.
  • 3[3]Reinhard Diestel.Graph Theory[M].世界图书出版公司,2003.9

共引文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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