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 等数据库收录! |
|