关于Ghouila—Houri定理的注记  

A Note on the Ghouila—Houri Theorem

作　　者：王鹏涛[1] 

机构地区：[1]天津理工学院计算机工程与数学系

出　　处：《天津理工学院学报》1993年第1期11-14,共4页Journal of Tianjin Institute of Technology

摘　　要：Ghouila—Houri 得到强连通有向图 D 是有向 H 图的充分条件.强连通有向图 D 中,若对任一点 V.d((?))≥p,则 D 是有向 H 图。任一有向图都可以看作某个相应马尔可夫链的转移概率图。我们应用马尔可夫链理论得到:强连通有向图 D 中,如果 min{δ^+(D),δ^-(D)}≥p/d,则 D 是有向 H图。这里 d 是马尔可夫链周期,因此 d≥2。当 d=2时,即是 Ghouil—Houri 定理条件。Ghouila—Houri gets a sufficient condition that a strongly connected digraph D is a directed H graph,that is.if for any vertex v in D such that d(v)≥p,then D is a direct- ed,H graph.Any directed.graph D can be considered is a graph of transition probability of some corresponding Markov chain.Applying Markov chain theory,he get that,if min{ε^+ (D) ,σ^-(D)}≥P/α in D,D is a directed H graph.Where d is the period of Markov Chain, therefor d≥2.When d equals to 2,it is the condition of the Ghouila—houri theorem.

关 键 词：转移概率 马氏链 有向图 G-H定理 

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