摘要
本文研究点传递有向图与定向留连通度的下界,对达到此下界的Chyley有向图与定向图进行了刻划。
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.
出处
《数学研究》
CSCD
1995年第2期14-17,共4页
Journal of Mathematical Study
关键词
下界
连通度
有向图
刻划
传递
定向
Vertex transitive digraph
connectivity
cayley digraph