讨论了Cayley有向图有关强连通的若干性质,应用群方法给出了一般有限群的Cayley有向图的强连通度小于其最小度的充要条件,把文献[3]的结果从循环群推广到一般有限群.
We consider some properties about the strong connectivity of Cayley digraph. Applying group theory on Cayley digraph of finite group, we obtain the nesessary and sufficient condition for strong connectivity less than the minimum degree of the graph, and generalize the result of document [ 3 ] from cyclic group to abitrary finite group.