节点文献
Hamilton二部图的一个充分条件
A Sufficient Condition of Hamiltionian for Bipartite Graph
【摘要】 证明了当设G=(X,Y;E)是连通二部图,｜X｜=｜Y｜=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。
【Abstract】 The following results are proved. Let G=(X,Y;E) be a connected bipartite graph, |X|=|Y|=n≥5, and δ(G)≥2, if NC2≥n-1, then G is Hamilton.
【基金】 国家自然科学基金(60274019);国家973规划项目(2002CB312200)资助
- 【文献出处】 科学技术与工程 ,Science Technology and Engineer , 编辑部邮箱 ,2005年18期
- 【分类号】O157.5
- 【被引频次】1
- 【下载频次】52