Almost all quartic half-arc-transitive weak metacirculants of Class II are of Class IV

作者：Sparl Primoz^*

来源：Discrete Mathematics, 2010, 310(12): 1737-1742.

DOI：10.1016/j.disc.2009.11.015

• Half-arc-transitive
• Weak metacirculant
• Quartic

A half-arc-transitive graph is a vertex- and edge- but not arc-transitive graph. A weak metacirculant is a graph admitting a transitive metacyclic group that is a group generated by two automorphisms rho and sigma, where rho is (m, n)-semiregular for some integers m >= 1 and n >= 2, and where sigma normalizes rho. It was shown in [D. Marusic, P. Sparl, On guartic half-arc-transitive metacirculants, J. Algebr. Comb. 28 (2008) 365-395] that each connected quartic half-arc-transitive weak metacirculant X belongs to one (or possibly more) of four classes of such graphs, reflecting the structure of the quotient graph X(rho) relative to the semiregular automorphism rho. The first of these classes, called Class I, coincides with the class of so-called tightly attached graphs. Class II consists of the quartic half-arc-transitive weak metacirculants for which the quotient graph X(rho) is a cycle with a loop at each vertex. Class III consists of those graphs for which each vertex of the quotient graph X(rho) is connected to three other vertices, to one with a double edge. Finally, Class IV consists of those graphs for which X is a simple quartic graph.
This paper consists of two results concerning graphs of Class II. It is shown that, with the exception of the Doyle-Holt graph and its canonical double cover, each quartic half-arc-transitive weak metacirculant of Class II is also of Class IV. It is also shown that although quartic half-arc-transitive weak metacirculants of Class II which are not tightly attached exist they are "almost tightly attached". More precisely, their radius is at most four times their attachment number.

• 出版日期2010-6-28