| 均衡二部图中的M-2-因子 |
| |
| 引用本文： | 王仲梅,王世英. 均衡二部图中的M-2-因子[J]. 太原科技大学学报, 2006, 27(6): 415-417 |
| |
| 作者姓名： | 王仲梅 王世英 |
| |
| 作者单位： | 山西大学数学科学学院,太原,030006 |
| |
| 基金项目： | 国家自然科学基金;山西省自然科学基金 |
| |
| 摘 要： | 设G=（x，y）是一个二部图，若｜X＋=｜Y｜，则称G是一个均衡二部图，文章证明了设G是2n阶均衡二部图，对任意正整数k≥2，若n≥4k-3，且最小度δ（G）≥n＋2（k-1）/2，则任给G的一个完美匹配M，G中存在一个包含M的所有边的恰含k个分支的M-2-因子。
|
| 关 键 词： | 均衡二部图 完美匹配 M-2-因子 |
| 文章编号： | 1673-2057(2006)06-0415-03 |
| 修稿时间： | 2006-06-09 |
M-2-factor in Balanced Bipartite Graphs |
| |
| WANG Zhong-mei,WANG Shi-ying. M-2-factor in Balanced Bipartite Graphs[J]. Journal of Taiyuan University of Science and Technology, 2006, 27(6): 415-417 |
| |
| Authors: | WANG Zhong-mei WANG Shi-ying |
| |
| Abstract: | |
| |
| Keywords: | balanced bipartite graphs perfect machings M-2-factor |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
