二分图中关于Enomoto问题的结果  

作　　者：颜谨[1] 高云澍[1] 

机构地区：[1]山东大学数学学院,济南250100

出　　处：《中国科学（A辑）》2009年第4期507-514,共8页Science in China(Series A)

基　　金：山东省中青年科学家科研奖励基金(编号:2007BS01021);山东省泰山学者奖励计划;教育部留学归国基金;国家自然科学基金(批准号:60673047)资助项目

摘　　要：设k,n1和n2是3个正整数,G=(V1,V2;E)是一个二分图,使得|V1|=n1,|V2|=n2,其中n1≥2k+1,n2≥2k+1并且n1-n21.如果对任意不相邻的x∈V1和y∈V2,都有d(x)+d(y)≥2k+2,则G包含k个相互独立的圈.以上结果部分地回答了Enomoto提出的关于二分图有独立圈的问题.

关 键 词：二分图 均衡二分图 相互独立的圈 

分 类 号：O157.5[理学—数学] O156.1[理学—基础数学]