|
|||||
|
|
| 完美匹配图的边哈密顿性 | |
| 作者姓名： | 张福基 郭晓峰 |
| 摘 要： | 本文研究无向简单图G中的完美匹配之间Y-变换,并根据Y-变换定义了图G的完美匹配图M(G)2 进而用纯图论的方法证明了,当G至少存在三个完美匹配时,M(G)的任一边必在M(G)的某一哈密顿圈上。此结果可以纳入(0,1)多面体的一般框架中,但我们给出的证阴是直接与构造性的. |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||
|
||||||||||||
|
||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |