有向图的控制圈  

Dominating cycle of directed graph

作　　者：殷志祥[1] 

机构地区：[1]淮南工业学院数理系,安徽淮南232001

出　　处：《淮南工业学院学报》2002年第1期48-50,共3页Journal of Huainan Institute of Technology(Natural Science)

摘　　要：采用有向图控制圈的研究方法对有向图控制圈进行了研究 ,证明了 :设 D为 n阶 ( n≥7)强连通有向简单图 ,且对 D的任意弧 ( x,y)有 d-( x) + d+ ( y) >n- 4,那么The author studies dominating cycle of directed graph with the method of studying dominating cycle of undirected graph, and proves that: Let D be a strongly connected simple graph of order n(n ≥7),for any arc( x,y ) of D ,if d -(x)+d +(y)>n -4,then D contains a dominating cycle.

关 键 词：有向图 控制圈 闭迹 

分 类 号：O157.5[理学—数学]