Let Γ be a finite simple undirected graph with no isolated vertices. Let p, q be prime numbers with p ≥ q. We complete the classification of the graphs on which a group of order pq acts edge-transitively. The results are the following. If Aut(Γ) contains a subgroup G of order pq that acts edge-transitively on Γ, then Γ is one of the following graphs: (1) pK 1,1 ; (2) pqK 1,1 ; (3) pK q,1 ; (4) qK p,1 (p > q); (5) pC q (q > 2); (6) qC p (p > q); (7) C p (p > q = 2); (8) C pq ; (9) (Z p , C) where C = {±rμ | μ∈ Z q } with q > 2, q|(p-1) and r ≡ 1 ≡ r q (mod p); (10) K p,1 (p > q); (11) a double Cayley graph B(G, C) with C = {1-r μ | μ∈ Z q } and r ≡ 1 ≡ r q (mod p); (12) K pq,1 ; or (13) K p,q .
A construction of authentication codes with arbitration from singular pseudo-symplectic geometry over finite fields is given and the parameters of the code are computed.Under the assumption that the encoding rules of the transmitter and the receiver are chosen according to a uniform probability distribution,the probabilities of success for different types of deceptions are also computed.
