圖的Cayley齊次分解.pdf

1、群論是代數(shù)一個很重要的分支，群論是法國傳奇式人物Golois的發(fā)明。他用該理論解決了五次方程問題.我們經常用群論來研究對稱性，這些對稱性能夠反映出在某種變化下的某些變化量的性質，群作為一個重要的應用工具廣泛的應用于其他很多領域.而群和圖一直都是人們研究得很多的數(shù)學對象.但是把二者結合起來，應用圖來研究群以及用群來研究圖則是最近的事情.R.Frucht在1938年證明了對于任意給定的抽象群，都存在一個圖以他為自同構群，這個重要的工作揭開了

2、這個領域的帷幕.但是對這個領域的廣泛的研究則是在1960年以后，近年來，在這方面出現(xiàn)了很多重要的工作.另一方面，應用群論于圖論的研究在最近幾十年有更豐富的結果.用群構造圖最簡單的辦法是構造群的Cayley圖，Cayley圖作為群論研究的一個工具，由A.Cayley在1878年提出，當時是為了解釋群的生成元和定義關系.但由于他構造的對稱性和品種的多樣性，越來越受到學者的重視，他是群與圖的一種完美結合，自從他被引入以來就得到空前的發(fā)展，受到

3、人們的重視.圖的因子分解是將圖分解為弧集互不相交的子圖的并，每個子圖稱為圖的一個因子.如果這些因子都同構，則稱這個分解為同構因子分解.如果一個圖跟他的補圖之間是圖自同構的話，這個圖就叫做自補圖.對于一個群的自補圖的研究，這方面的東西比較多，也比較成熟，Muzychuk在1999年得出了n個點的點傳遞自補圖存在的充要條件.并且對于一般的同構因子分解，也有一些比較好的結論，對一些Cayley圖的齊次分解也做出了一些有意義的結果.但是，對于具