| 关于图的单圈划分 |
| |
| 引用本文： | 傅超,刘彦佩.关于图的单圈划分[J].北京交通大学学报(自然科学版),2001,25(3):19-23. |
| |
| 作者姓名： | 傅超 刘彦佩 |
| |
| 作者单位： | 北方交通大学理学院!北京100044 |
| |
| 摘 要： | 图的划分问题曾引起图论界的广泛关注 ,本文讨论了一般的单圈划分问题 ,利用禁用构形刻划了一个图存在单圈划分的条件 ,并进一步得到一个算法 ,有效地解决了判定一个图是否存在单圈划分 ,若存在则求其单圈划分的问题 .
|
| 关 键 词： | 单圈划分 二入定向 禁用构形 算法 |
| 文章编号： | 1000-1506(2001)03-0019-05 |
| 修稿时间： | 2000年6月28日 |
Unicycle Partition of A Graph |
| |
| FU Chao,LIU Yan-pei.Unicycle Partition of A Graph[J].JOURNAL OF BEIJING JIAOTONG UNIVERSITY,2001,25(3):19-23. |
| |
| Authors: | FU Chao LIU Yan-pei |
| |
| Abstract: | The problem of partitioning a graph has been long concerned. We discuss the general unicycle partition problem in this paper. By way of forbidden configurations, it is characterized when a graph has a unicycle partition. Furthermore, an efficient algorithm is reached to decide whether a unicycle partition of a graph exists or not, and if it exists, we can get it. |
| |
| Keywords: | unicycle partition 2-in orientation forbidden configuration algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
