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


An infinite family of tetravalent half-arc-transitive graphs
Authors:Chuixiang Zhou
Institution:Department of Mathematics, Beijing Jiaotong University, Beijing 100044, PR China
Abstract:A graph is half-arc-transitive if its automorphism group acts transitively on vertices and edges, but not on arcs. In this paper, a new infinite family of tetravalent half-arc-transitive graphs with girth 4 is constructed, each of which has order 16m such that m>1 is a divisor of 2t2+2t+1 for a positive integer t and is tightly attached with attachment number 4m. The smallest graph in the family has order 80.
Keywords:05C25  20B25
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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