|
|||||
|
|
| 二分图中关于Enomoto问题的结果 | |
| 作者姓名： | 颜谨 高云澍 |
| 作者单位： | 山东大学数学学院, 济南 250100 |
| 基金项目： | 山东省中青年科学家科研奖励基金(编号:2007BS01021);;山东省泰山学者奖励计划;;教育部留学归国基金;;国家自然科学基金(批准号:60673047)资助项目 |
| 摘 要： | 设k，n1和n2是3个正整数，G=（V1,V2；E）是一个二分图，使得｜V1｜=n1，｜V2｜=n2，其中n1≥2k＋1，n2≥2k＋1并且n1-n2≤1．如果对任意不相邻的x∈V1和y∈V2，都有d（x）＋d（y）≥2k＋2，则G包含k个相互独立的圈．以上结果部分地回答了Enomoto提出的关于二分图有独立圈的问题． |
| 关 键 词： | 二分图 均衡二分图 相互独立的圈 |
| 收稿时间： | 2007-06-17 |
| 修稿时间： | 2008-09-16 |
| 本文献已被 CNKI 维普 等数据库收录！ | |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载全文 | |