|
|||||
|
|
| 一类无短圈环面图的顶点森林分解问题 | |
| 摘 要： | 令G=(V,E)是一个图.G的一个(F,F_d)-分解是指将G的顶点集合V分解为2个子集合V_1和V_2,使得子图GV_1]是森林,GV_2]是最大度至多为d的森林.通过对极小反例图进行结构分析,并利用权转移方法证明:不含4-圈和6-圈的环面图有(F,F_3)-分解. |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||
|
||||||||
|
||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |