發(fā)布時(shí)間：2019-07-05 05:22

【摘要】：一個(gè)圖的圖自同構(gòu)群作用在它的弧集上是傳遞的,則稱這個(gè)圖為對(duì)稱的.本文研究群論在圖論中的應(yīng)用,其對(duì)象是具有某種對(duì)稱性的圖,主要方法是通過(guò)圖的自同構(gòu)群來(lái)研究圖的對(duì)稱性.本文主要工作是分類和計(jì)數(shù)幾類具有給定階數(shù)的七度對(duì)稱圖.第一章,首先給出有關(guān)對(duì)稱圖的研究背景及意義,其次簡(jiǎn)要介紹與對(duì)稱圖相關(guān)的概念及引理.第二章,給出一個(gè)二倍的素?cái)?shù)平方階的7度對(duì)稱圖的分類.證明了階數(shù)為8的7度對(duì)稱圖只有一個(gè)是完全圖K8,階數(shù)大于8的有四個(gè)PSU(3,5)的陪集圖和一個(gè)素?cái)?shù)平方階的特殊交換Cayley有向圖的標(biāo)準(zhǔn)雙覆蓋.第三章,給出了所有的2pq階的7度連通對(duì)稱圖,其中的p,q是互不相同的素?cái)?shù).當(dāng)q = 2時(shí),4p階7度連通對(duì)稱圖有且僅有一個(gè),為K8,對(duì)于奇素?cái)?shù)p和q,具有可解自同構(gòu)群的7度連通1-正則圖是一個(gè)無(wú)限類,還有4個(gè)零散的具有不可解自同構(gòu)群的圖,它們分別是1,2,3-弧傳遞的.特別地,這四個(gè)零散的圖其中一個(gè)是本原的,還有兩個(gè)是雙本原的.第四章,給出了所有的4pq階的7度連通對(duì)稱圖,其中的p,q是互不相同的素?cái)?shù).當(dāng)q = 2時(shí),有且僅有兩個(gè)8p階的7度連通對(duì)稱圖,對(duì)于奇素?cái)?shù)p和q,有8個(gè)零散的具有不可解自同構(gòu)群的1-傳遞7度連通圖.特別地,這八個(gè)零散的圖中有兩個(gè)是78階7度對(duì)稱圖的標(biāo)準(zhǔn)雙覆蓋.
[Abstract]:If the automorphism group of a graph acts on its arc set, it is called symmetric. In this paper, the application of group theory in graph theory is studied. the object of group theory is graph with some symmetry. the main method is to study the symmetry of graph by automorphism group of graph. The main work of this paper is to classify and count several kinds of seven-degree symmetric graphs with a given order. In the first chapter, the research background and significance of symmetric graph are given, and then the concepts and Lemma related to symmetric graph are briefly introduced. In chapter 2, we give a classification of 7-degree symmetric graphs with twice the square order of prime numbers. It is proved that only one symmetric graph of order 8 is a complete graph K8. if the order is greater than 8, there are four coset graphs of PSU (3, 5) and a standard double covering of a special commutative Cayley directed graph of square order of prime number. In chapter 3, we give all the 7-degree connected symmetric graphs of order 2pq, where p, Q is a different prime number. When Q = 2, there is only one connected symmetric graph of order 4p, which is K8. for odd prime numbers p and Q, the 7-degree connected 1-regular graph with solvable automorphism group is an infinite class, and there are four scattered graphs with unsolvable automorphism group, which are 1, 2, 3-arc transitive respectively. In particular, one of the four scattered graphs is primitive and the other two are biprimitive. In chapter 4, we give all the 7-degree connected symmetric graphs of order 4pq, where p, Q is a different prime number. When Q = 2, there are and only two 7-degree connected symmetric graphs of order 8p. For odd prime numbers p and Q, there are eight scattered 1-transitive 7-degree connected graphs with unsolvable automorphism groups. In particular, two of these eight scattered graphs are standard double covers of 7-degree symmetric graphs of order 78.
【學(xué)位授予單位】：河南師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉波;;繪制對(duì)稱圖的又一方法[J];生物學(xué)通報(bào);1955年12期

2 路在平,王長(zhǎng)群,徐明曜;6p~2階的三度半對(duì)稱圖[J];中國(guó)科學(xué)(A輯:數(shù)學(xué));2003年03期

3 王福榮;;素?cái)?shù)階對(duì)稱圖的齊分解[J];首都師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年01期

4 成會(huì)文;;關(guān)于4p階3度對(duì)稱圖的一點(diǎn)注記[J];科學(xué)技術(shù)與工程;2009年10期

5 化小會(huì);馮衍全;;8p階5度對(duì)稱圖[J];北京交通大學(xué)學(xué)報(bào);2011年03期

6 郭松濤;馮衍全;;3p~2階4度對(duì)稱圖[J];北京交通大學(xué)學(xué)報(bào);2011年06期

7 王麗;;一類半對(duì)稱圖的構(gòu)造[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2012年01期

8 王汝楫;6p階可解對(duì)稱圖的分類[J];數(shù)學(xué)研究與評(píng)論;1995年04期

9 杜少飛;兩類半對(duì)稱圖的構(gòu)造[J];科學(xué)通報(bào);1998年03期

10 陳進(jìn)之;關(guān)于3P階對(duì)稱圖的問(wèn)題[J];數(shù)學(xué)理論與應(yīng)用;1999年02期

相關(guān)博士學(xué)位論文 前4條

1 李艷濤;幾類對(duì)稱圖的分類與計(jì)數(shù)[D];北京交通大學(xué);2010年

2 韓華;容許本原群的半對(duì)稱圖[D];南開大學(xué);2014年

3 化小會(huì);幾類邊傳遞圖[D];北京交通大學(xué);2011年

4 王福榮;pq階不可定向正則地圖與第二小階雙本原半對(duì)稱圖的分類[D];首都師范大學(xué);2006年

相關(guān)碩士學(xué)位論文 前10條

1 陳利;一些給定階數(shù)的七度對(duì)稱圖[D];河南師范大學(xué);2017年

2 劉玉芹;具有非交換單群傳遞作用的七度對(duì)稱圖[D];北京交通大學(xué);2017年

3 蔣寧;關(guān)于4p~n階3度對(duì)稱圖[D];北京交通大學(xué);2010年

4 韓華;6p~2階的素?cái)?shù)度半對(duì)稱圖[D];南開大學(xué);2011年

5 邵文武;階為12，，20的對(duì)稱圖的分類[D];首都師范大學(xué);2000年

6 白偉;4pq階的3度連通半對(duì)稱圖[D];鄭州大學(xué);2004年

7 黃兆紅;四倍素?cái)?shù)冪階的五度對(duì)稱圖[D];云南大學(xué);2013年

8 吳辭旋;階為2倍素?cái)?shù)冪的五度對(duì)稱圖[D];云南大學(xué);2013年

9 吳小芳;關(guān)于對(duì)稱圖的一些注記[D];廣東工業(yè)大學(xué);2007年

10 秦丹;6pq階5度對(duì)稱圖[D];云南大學(xué);2013年

本文編號(hào)：2510274