关于二部图圈的一个结果  

Result about the Cycle of Bipartite Graph

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

机构地区：[1]锦州市教育局,锦州121000 [2]辽宁工学院数理系,锦州121001

出　　处：《科学技术与工程》2007年第8期1709-1711,共3页Science Technology and Engineering

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

摘　　要：设G=(X,Y;E)是连通二部图,|X|=n≥5,|Y|=n-δ,若NC2≥n-δ,则图G的周长C(G)≥2(n-δ)。进而G有控制圈。Let G= （X,Y;E） be a connected bipartite graph, ｜X｜ =n≥5,｜Y｜ =n-δ,if NC2≥n-δ,then C（G） =2（n-δ）.

关 键 词：二部图 邻域 可迹 

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