论文信息 - A class of non-Cayley vertex- transitive graphs associated with PSL(2, p)

A class of non-Cayley vertex- transitive graphs associated with PSL(2, p)

Abstract A construction for a class of non-Cayley vertex-transitive graphs associated with PSL(2, p ) acting by right multiplication on the right cosets of a dihedral subgroup D p −1 is presented and a description of these graphs is given.

Dragan Marusic | Raffaele Scapellato | R. Scapellato | D. Marušič

[1] M. Liebeck,et al. Primitive Permutation Groups Containing an Element of Large Prime Order , 1985 .

[2] Arthur T. White,et al. Permutation Groups and Combinatorial Structures , 1979 .

[3] Dragan Marusic,et al. Strong regularity and circulant graphs , 1989, Discret. Math..

[4] David Burton. Elementary Number Theory , 1976 .

[5] Brian Alspach. The search for long paths and cycles in vertex-transitive graphs and digraphs , 1981 .

[6] M. Watkins,et al. Vertex-Transitive Graphs That Are Not Cayley Graphs , 1990 .

[7] D. R. Hughes. Design Theory , 1985 .