A subgroup of the automorphism group of a graph is said to be {\em half-arc-transitive} on if its action on is transitive on the vertex set of and on the edge set of but not on the arc set of . Tetravalent graphs of girths and admitting a half-arc-transitive group of automorphisms have previously been characterized. In this paper we study the examples of girth . We show that, with two exceptions, all such graphs only have directed -cycles with respect to the corresponding induced orientation of the edges. Moreover, we analyze the examples with directed -cycles, study some of their graph theoretic properties and prove that the -cycles of such graphs are always consistent cycles for the given half-arc-transitive group. We also provide infinite families of examples, classify the tetravalent graphs of girth admitting a half-arc-transitive group of automorphisms relative to which they are tightly-attached and classify the tetravalent half-arc-transitive weak metacirculants of girth .

生成讲解博客的中文版本

生成AI智能校验的中文版本