点传递图有向连通度的下界  

Lower Bound of Connectivity For vertex Transitive Digraphs

作　　者：孟吉翔[1] 

机构地区：[1]新疆大学数学系

出　　处：《数学研究》1995年第2期14-17,共4页Journal of Mathematical Study

摘　　要：本文研究点传递有向图与定向留连通度的下界，对达到此下界的Ｃｈｙｌｅｙ有向图与定向图进行了刻划。In this paper are investigated the lower bounds of connertivity for vertex transitive digraphs and oriented graphs. The Cayley digraphs and oriented Cayley graphs that attain the lower bounds are characterized.

关 键 词：下界 连通度 有向图 刻划 传递 定向 

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