| 有向图的控制圈 |
| |
| 引用本文： | 殷志祥.有向图的控制圈[J].安徽理工大学学报(自然科学版),2002,22(1):48-50. |
| |
| 作者姓名： | 殷志祥 |
| |
| 作者单位： | 淮南工业学院数理系,安徽,淮南,232001 |
| |
| 摘 要： | 采用有向图控制圈的研究方法对有向图控制圈进行了研究 ,证明了 :设 D为 n阶 ( n≥7)强连通有向简单图 ,且对 D的任意弧 ( x,y)有 d-( x) + d+ ( y) >n- 4,那么 D含有控制圈
|
| 关 键 词： | 有向图 闭迹 控制圈 |
| 文章编号： | 1671-0932(2002)01-0048-03 |
| 修稿时间： | 2001年5月18日 |
Dominating cycle of directed graph |
| |
| YIN Zhi,xiang.Dominating cycle of directed graph[J].Journal of Anhui University of Science and Technology:Natural Science,2002,22(1):48-50. |
| |
| Authors: | YIN Zhi xiang |
| |
| Abstract: | |
| |
| Keywords: | directed graph closed trail dominating cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
