|
|||||
|
|
| 关于图的单圈划分 | |
| 引用本文： | 傅超,刘彦佩.关于图的单圈划分[J].北方交通大学学报,2001,25(3):19-23. |
| 作者姓名： | 傅超 刘彦佩 |
| 摘 要： | 图的划分问题曾引起图论界的广泛关注，本文讨论了一般的单圈划分问题，利用禁用构形刻划了一个图存在单圈划分的条件，并进一步得到一个算法，有效地解决了判定一个图是否存在单圈划分，若存在则求其单圈划分的问题。 |
| 关 键 词： | 单圈划分 二入定向 禁用构形 图论 连通分支 单圈图 可拓路算法 |
| 本文献已被 维普 等数据库收录！ | |
|
||||||||||||||||||
|
||||||||||||||||||
|
||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |