位置:成果数据库 > 期刊 > 期刊详情页
pq阶6度半传递图
  • ISSN号:1002-8743
  • 期刊名称:广西师范学院学报(自然科学版)
  • 时间:0
  • 页码:4-15
  • 分类:O157[理学—数学;理学—基础数学]
  • 作者机构:[1]广西大学数学与信息科学学院,广西南宁530004
  • 相关基金:国家自然科学基金项目(10961004); 广西科学基金资助项目(0832054); 广西研究生教育创新计划资助项目(105930903100)
  • 相关项目:具有单群传递作用的图研究
中文摘要:

图X称为半传递图,如果X的自同构群Aut(X)传递地作用在顶点集和边集上,但不传递地作用在它的弧集上.该文主要研究了半传递图,证明了当3q︱p-1时,pq阶6度半传递图在同构意义下一定是某个Cayley图,从而给出了这类图的完全分拎.

英文摘要:

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.

同期刊论文项目
同项目期刊论文