TY - JOUR

T1 - On Half-Transitive Metacirculant Graphs of Prime-Power Order

AU - Li, Cai-Heng

AU - Sim, H.S.

PY - 2001

Y1 - 2001

N2 - In this paper, infinitely many graphs of large valency which are half-transitive (that is vertex- and edge-transitive but not arc-transitive) are constructed, and a complete classification is given of half-transitive metacirculant graphs of order a p-power and valency less than 2p, where p is a prime. In particular, it is shown that, for any odd prime p, integers n greater than or equal to 3 and k greater than or equal to 2 such that k divides p-1, are exactly (p(n-2)-1) 2 + p(n-3)-1 nonisomorphic connected half-transitive metacirculants of order p(n) and valency 2k. (C) 2001 Academic Press.

AB - In this paper, infinitely many graphs of large valency which are half-transitive (that is vertex- and edge-transitive but not arc-transitive) are constructed, and a complete classification is given of half-transitive metacirculant graphs of order a p-power and valency less than 2p, where p is a prime. In particular, it is shown that, for any odd prime p, integers n greater than or equal to 3 and k greater than or equal to 2 such that k divides p-1, are exactly (p(n-2)-1) 2 + p(n-3)-1 nonisomorphic connected half-transitive metacirculants of order p(n) and valency 2k. (C) 2001 Academic Press.

U2 - 10.1006/jctb.2000.1992

DO - 10.1006/jctb.2000.1992

M3 - Article

VL - 81

SP - 45

EP - 57

JO - Journal of combinatorial Theory Series B

JF - Journal of combinatorial Theory Series B

SN - 0095-8956

ER -