Cayley有向图强连通度的进一步研究  

Furhter investigation on strong connectivity of Cayley digraph

作　　者：简国明[1] 

机构地区：[1]韶关学院数学与信息科学学院,广东韶关512005

出　　处：《福州大学学报（自然科学版）》2009年第4期486-488,共3页Journal of Fuzhou University(Natural Science Edition)

基　　金：国家自然科学基金资助项目(10671076);广东省自然科学基金资助项目(7301275)

摘　　要：讨论了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.

关 键 词：CAYLEY有向图 强连通度 群方法 陪集 

分 类 号：G642.4[文化科学—高等教育学]