关于二部图圈的一个注记  

Note about the Cycle of Bipartite Graph

作　　者：刘春峰[1] 佟绍成[1] 王秀英[2] 

机构地区：[1]辽宁工学院数理系,锦州121001 [2]青岛科技大学,青岛266042

出　　处：《科学技术与工程》2006年第15期2234-2237,共4页Science Technology and Engineering

基　　金：国家自然科学基金(60274019)资助

摘　　要：设G=(X,Y;E)是连通二部图,|X|=|Y|=n,则(1)NC2=n≥4,则G是点泛圈偶图。(2)NC2≥n-1≥4,且δ≥2,则G含有Hamilton圈,或者G的任何一点都含在G中长为2n-2的圈中,且这个圈为G的控制圈。Let G（X, Y;E） be a connected bipartite graph , │ X│=│Y│ = n, then （ 1 ） if NC2 = n ≥4, then G is vertex--pancyclic bipartite graph. （2）if NC2 =n-1≥4,andδ（G） ≥2, then G is Hamihonian, or ↓Au∈V（G）, G has a C, │C│ =2n-2, u ∈ V（ C）, and C be domating cycle of G.

关 键 词：二部图 HAMILTON圈 泛圈图 圈可扩张 

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