循環(huán)群上4度Bi-Cayley網(wǎng)絡的研究.pdf

1、Cayley圖是由有限群導出的一類重要的高對稱正則圖，被認為是非常合適的互連網(wǎng)絡拓撲結構。很多優(yōu)秀的互連網(wǎng)絡如雙環(huán)網(wǎng)，超立方體，星圖都是Cayley圖大家知道對Cayley圖的研究起步甲并且取得非常豐富的結果，而對Bi-Cayley圖的研究目前相對來說還比較少.設G是一個有限群，S足群的一組生成元(可以含G的單位元)，并且能完全生成G，Bi-Cayley圖是一個二部圖，它的頂點集和邊集分別定義為，V=G×{o，1)，E={((g,0]，

2、[sg，1)])9∈G，s∈S.Bi-Cayley圖足Cayley圖的自然推廣，特別地，循環(huán)群上4度Bi-Cayley網(wǎng)絡Bc(n；±s1，±s2)足無向雙環(huán)網(wǎng)絡DLG(n；±s1，±s2)的一個自然推廣本文的研究主要有以下三個方面1循環(huán)群上4度Bi-Cayley網(wǎng)絡Bc(n；±s1，±s2)連通的充分必要條件2通過求得最小非負解和最小交叉解來計算循環(huán)群上4度Bi-Cayley網(wǎng)絡Bc(n；±s1，±s2)的直徑3循環(huán)群上4度Bi-Ca