|
|||||
|
|
| 有向D—回路 | |
| 引用本文： | 周镇海.有向D—回路[J].应用数学,1994,7(2):193-199. |
| 作者姓名： | 周镇海 |
| 作者单位： | 华南师范大学 广州 |
| 摘 要： | G为有向图,μ是G的一个有向回路,如果G的每条弧至少有一端在μ上,就称μ为G的有向D-回路,本文主要结果为 定理1 设G为强连通有向1-图,n阶,(n≥7),无环,对于G的任一条弧(x,y),有 d~-(x) d~ (y)≥ n-3.那么G含有向D-回路. 定理2 设G为强连通有向1-图,n阶(n≥6),无环,对于G的任一条弧(x,y),有 d(x) d(y)≥2n-3.那么G含有向D-回路. |
| 关 键 词： | 有向图 闭迹 控制回路 |
Directed D-Circuit |
|
| Zhou Zhenhai.Directed D-Circuit[J].Mathematica Applicata,1994,7(2):193-199. | |
| Authors: | Zhou Zhenhai |
| Abstract: | |
| Keywords: | Directed graph Closed trail Dominating circuit |
| 本文献已被 CNKI 维普 等数据库收录！ | |