摘要
应用群论方法，给出并证明了一般有限群的Ｃａｙｌｅｙ色图Ｄ（Ｆ，Ｓ）的强连通分支数为［Ｆ：（Ｓ）］，以及强连通的Ｃａｙｌｅｙ色图Ｄ（Ｆ，Ｓ）的强连通度的下界为［｜Ｓ｜２］＋１．
出处
《云南大学学报（自然科学版）》
CAS
CSCD
1997年第5期456-459,共4页
Journal of Yunnan University(Natural Sciences Edition)
参考文献5
-
1Huang Qiongxiang，Math Appl，1992年，1期，120页
-
2Huang Qiongxiang，新疆大学学报，1990年，2期，11页
-
3Chen Ziqi，Graph Theory，1990年，20页
-
4Su Junming，Math Appl，1989年，3期，1页
-
5Su Pinsan，Modern Algebra，1985年，33页
同被引文献16
-
1黄庭松,简国明.Boesch-Tindell猜想的群论证明[J].赣南师范学院学报,1996,17(6):10-12. 被引量：2
-
2J.A.邦迪 等 吴望名等（译）.图论及其应用[M].北京:科学出版社,1987..
-
3（美）M.赫尔 裘光明（译）.群论[M].北京:科学出版社,1982..
-
4Boesch F, Tindell R. Circulants and their connectivities[ J]. Journal of Graph Theory, 1984, 8(4) : 487 - 499.
-
5C Balbuena,A Carmina ,J Fabrega,et al. Connectivity of Large Bipartite Digraphs and Graphs [ J ]. Discrete Math, 1997,174:3 -17.
-
6M A Fiol. The Connectivity of Large Digraphs and Graphs[ J ]. J Graph Theory, 1993,17:31-45.
-
7C A Barefoot, R Entringer, H Swart. Vulnerability in Graphs a Comparative Survey [ J ]. J Combin Math Combin Comput, 1987(1) :12-21.
-
8K S Bagga, L W Beineke, W D Goddard, et al. A Survey of Integrity [ J ]. Discrete Appl Math, 1992,37/38:13-28.
-
9M O Ball. Complexity of Network Reliability Computation[ J]. Networks, 1980,10 : 153-165.
-
10L W Beineke, O R Oellermann, R E Pippert. The Average Connectivity of a Graph [ J ]. Discrete Math,2002,252:31-45.
-
1简国明.有向循环图的强连通分支数以及强连通度的界[J].韶关大学学报,1998,19(3):80-84.
-
2黄琼湘,常安.循环图的直积分解[J].青海师范大学学报（自然科学版）,1990(4):8-12.
-
3简国明,谢芳苏.关于有向循环图强连通度下界的推导[J].赣南师范学院学报,1997(3):6-7.
-
4周永生,李唐芬.有向循环图的强连通度的性质[J].甘肃工业大学学报,1991,17(3):102-105.
-
5黄琼湘.Cayley色图中的Hamilton路[J].新疆大学学报（自然科学版）,1990,7(2):11-14. 被引量：1
-
6黄琼湘,刘新.有向循环图强连通度的下界[J].应用数学,1992,5(1):120-121. 被引量：2
-
7徐俊明.关于循环有向图的强连通度[J].应用数学,1989,2(3):1-4. 被引量：3
-
8徐俊明.关于循环有向图的弧强连通度[J].Chinese Quarterly Journal of Mathematics,1989(4):110-110.
-
9黄秀云.几类有向循环网络的可靠连通性研究[J].甘肃工业大学学报,1991,17(3):70-76.
-
10张倩倩,艾尔肯.吾买尔.有向图的邻域离散度(英文)[J].新疆大学学报（自然科学版）,2010,27(2):179-182.
