| pq阶6度半传递图 |
| |
| 引用本文： | 徐尚进,王磊,白会娟,张晓均.pq阶6度半传递图[J].广西师范学院学报(自然科学版),2011,28(2):4-7,15. |
| |
| 作者姓名： | 徐尚进 王磊 白会娟 张晓均 |
| |
| 作者单位： | 广西大学数学与信息科学学院,广西南宁,530004 |
| |
| 基金项目： | 国家自然科学基金项目，广西科学基金资助项目，广西研究生教育创新计划资助项目 |
| |
| 摘 要： | 图X称为半传递图,如果X的自同构群Aut(X)传递地作用在顶点集和边集上,但不传递地作用在它的弧集上.该文主要研究了半传递图,证明了当3q︱p-1时,pq阶6度半传递图在同构意义下一定是某个Cayley图,从而给出了这类图的完全分拎.
|
| 关 键 词： | 单群 Cayley图 半传递图 轨道图 |
Hexavalent Half-arc-transitive Graphs of Order pq |
| |
| XU Shang-jin,WANG Lei,BAI Hui-juan,ZHANG Xiao-jun.Hexavalent Half-arc-transitive Graphs of Order pq[J].Journal of Guangxi Teachers Education University:Natural Science Edition,2011,28(2):4-7,15. |
| |
| Authors: | XU Shang-jin WANG Lei BAI Hui-juan ZHANG Xiao-jun |
| |
| Institution: | (School of Mathematics and Information Sciences,Guangxi University,Nanning 530004,P.R.China) |
| |
| Abstract: | A graph is half-arc-transitive if its automorphism group acts transitively on its vertex set and edge set,but not arc set.In this paper,it is proved that each hexavalent half-arc-transitive graph of order pq is a Cayley graph and such a graph exists if and only if p-1 is divisible by 3q,which is unique for a given order.Hence,we give a complete classification of hexavalent half-arc-transitive graph with pq vertices. |
| |
| Keywords: | simple group Cayley graph half-arc-transitive graph orbital graph |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
