节点文献
二分图中关于Enomoto问题的结果
【摘要】 设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提出的关于二分图有独立圈的问题.
【基金】 山东省中青年科学家科研奖励基金(编号:2007BS01021);山东省泰山学者奖励计划;教育部留学归国基金;国家自然科学基金(批准号:60673047)资助项目
- 【文献出处】 中国科学(A辑:数学) ,Science in China(Series A:Mathematics) , 编辑部邮箱 ,2009年04期
- 【分类号】O157.5
- 【下载频次】72