Hamilton二部图的一个充分条件  

A Sufficient Condition of Hamiltionian for Bipartite Graph

作　　者：刘春峰[1] 佟绍成[1] 

机构地区：[1]辽宁工学院数理系,锦州121001

出　　处：《科学技术与工程》2005年第18期1229-1231,共3页Science Technology and Engineering

基　　金：国家自然科学基金(60274019);国家973规划项目(2002CB312200)资助

摘　　要：证明了当设G=(X,Y;E)是连通二部图,｜X｜=｜Y｜=n!5,且δ(G)≥2,若NC2≥n-1,则G是Hamilton图。The following results are proved. Let G=（X,Y;E） be a connected bipartite graph, ｜X｜=｜Y｜=n≥5, and δ（G）≥12, if NC2≥n-1, then G is Hamilton.

关 键 词：HAMILTON图 二部图 邻域 

分 类 号：O157.5[理学—数学]