Symmetric graphs of order 4p of valency prime

DOI

10.2991/isci-15.2015.212How to use a DOI?

Keywords

Symmetric graph; Transitive graph; quotient graph; complete graph; prime

Abstract

A graph is symmetric or arc-transitive if its automorphism group acts transitively on vertices, edges and arcs. Let p, q be odd primes with p, q 5 and X a q-valent symmetric graph of order 4p. In this paper, we proved that X K4p with 4p-1=q, X K2p,2p-2pK2 with 2p-1=q, the quotient graph of X is isomorphic to Kp,p and p=q, or K2p and 2p-1=q.

Copyright

© 2015, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Xiuyun Wang
PY  - 2015/01
DA  - 2015/01
TI  - Symmetric graphs of order 4p of valency prime
BT  - Proceedings of the 2015 International Symposium on Computers & Informatics
PB  - Atlantis Press
SP  - 1583
EP  - 1590
SN  - 2352-538X
UR  - https://doi.org/10.2991/isci-15.2015.212
DO  - 10.2991/isci-15.2015.212
ID  - Wang2015/01
ER  -