首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Tetravalent one-regular graphs of order 2<Emphasis Type="Italic">pq</Emphasis>
Authors:Jin-Xin Zhou  Yan-Quan Feng
Institution:(1) Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China
Abstract:A graph is one-regular if its automorphism group acts regularly on the set of its arcs. In this article a complete classification of tetravalent one-regular graphs of order twice a product of two primes is given. It follows from this classification that with the exception of four graphs of orders 12 and 30, all such graphs are Cayley graphs on Abelian, dihedral, or generalized dihedral groups.
Keywords:One-regular graph  Symmetric graph  Cayley graph
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号