| 【中文题名】 | 由A_n的双Cayley图构造的边传递图 |
| 【英文题名】 | |
| 【学科专业】 | 基础数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2003-9-12 |
| 【中关键词】 | （G-）半对称图,对称图,双-Cayley图,传递,, |
| 【英关键词】 | （G-）semisymmetric graph,symmetric graph,bi-Cayley graph,transitivity, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 |
设X是简单无向图，s是一个正整数。称X中s+1个顶点的序列(v_0，v_1，…，v_(s-1)，v_s)为一个s-弧，如果(v_(i-1)，v_i)∈E(X)，1≤i≤s，并且有v_(i-1)≠v_(i+1)，1≤i≤s.称X为s-弧传递图，如果Aut(X)在X的所有s-弧上是传递的，特别地，0-弧传递就是点传递；1-弧传递就是弧传递(即对称)。称X为边传递图，如果Aut_E(X)在E(X)上是传递置换群，边传递而点不传递的正则图叫做半对称图。
对群G和G的子集S，关于S的双Cayley图Γ=BCay(G，S)是一个二部图，满足：
V(Γ)=G×{0，1}
E(Γ)={{(g，0)，(sg，1)}|g∈G，s∈S}本文研究了有限非交换单群3度双Cayley图，在[1]中，已经讨论了关于A_n的3度半对称图的一些情况。本文，由A_n的双Cayley图构造了一类新的3度半对称图。此外，我们还得到了一些1-弧传递图。 |
| 【论文题纲】 |
|
Abstract |
3-4 |
|
中文摘要 |
4-5 |
|
1 Introduction |
5-7 |
|
2 Preliminaries |
7-10 |
|
3 Constructing Edge-transitive Cubic Graphs |
10-26 |
|
3.1 Constructing a Class of Semisymmetric Cubic Graphs |
11-23 |
|
3.2 Constructing Some Symmetric Cubic Graphs |
23-26 |
|
Acknowledgements |
26-27 |
|
Reference |
27-28 |
|
| 【DOI】 | LunWen.ID:2.2008.11417 |
