用分圓類的并構(gòu)造強正則圖.pdf

1、一個參數(shù)為(v，κ,λ，μ)的強正則圖是一個無圈的簡單圖并滿足以下條件：
　　 (1)它是一個含v個頂點、度數(shù)為κ的正則圖。
　　 (2)每一對相鄰的頂點均有λ個公共鄰點。
　　 (3)每一對不相鄰的頂點均有μ個公共鄰點。
　　 按照集合方案的術(shù)語簡單來講，一個強正則圖即是一個對稱的含有兩個類的結(jié)合方案，這里結(jié)合方案中的關(guān)聯(lián)關(guān)系即為圖中頂點的相鄰關(guān)系。強正則圖與有線幾何、代數(shù)組合、組合設計和編碼理論等中的

2、很多結(jié)構(gòu)都有密切的聯(lián)系，比如有限幾何中的兩個交的集合、編碼理論中的兩個重量分布的碼和組合設計中的部分差集。
　　 強正則圖的構(gòu)造也是一個非常受關(guān)注的問題：從不同的結(jié)構(gòu)出發(fā)可以導出強正則圖，同時從強正則圖出發(fā)也可導出各種組合結(jié)構(gòu)和碼等。強正則圖的構(gòu)造方法中，有一種所謂的分圓的強正則圖，即：找合適的有限域Fq和Fq上的N次分圓類，將一個分圓類D作為關(guān)聯(lián)集合得到凱萊圖Cay(Fq，D)，使得Cay(Fq，D)成為強正則圖。關(guān)于分圓強正

3、則圖，已經(jīng)存在很多的例子。但很多時候，用多個分圓類的并作為關(guān)聯(lián)集合得到的凱萊圖能成為強正則圖而單個的分圓類則不能。很多文章中給出了這種類型的強正則圖的有限的零散例子。
　　 在Feng和Xiang最近的一篇文章中，作者推廣了已經(jīng)存在的幾個強正則圖的例子，用指數(shù)為2的高斯和的結(jié)果和分圓類的并的方法給出了構(gòu)造有限域上幾種新的強正則圖無窮類的方法。在我們的文章中，我們用指數(shù)為4的高斯和的結(jié)果和分圓類的并的方法給出有限域上強正則圖新的一