Contents

-

Classifying Pentavalent Symmetric Graphs of Order 40p

Bo Ling1,2, Ben Gong Lou2
1SCHOOL OF MATHEMATICS AND COMPUTER SCIENCES, YUNNAN UNIVERSITY OF Na- TIONALITIES, KUNMING, YUNNAN 650031, P. R. CHINA
2SCHOOL OF MATHEMATICS AND STATISTICS, YUNNAN UNIVERSITY, KUNMING, YUN- NAN 650031, P. R. CHINA

Abstract

A graph is said to be symmetric if its automorphism group is transitive on its arcs. A complete classification is given of pentavalent symmetric graphs of order 40p for each prime p. It is shown that a connected pentavalent symmetric graph of order 40p exists if and only if p=3, and up to isomorphism, there are only two such graphs.