Loading…

On symmetric graphs of order four times an odd square-free integer and valency seven

A graph is called symmetric if its automorphism group is transitive on its arcs. In this paper, we classify symmetric graphs of order four times an odd square-free integer and valency seven. It is shown that, either the graph is isomorphic to one of 9 specific graphs or its full automorphism group i...

Full description

Saved in:
Bibliographic Details
Published in:Discrete mathematics 2017-09, Vol.340 (9), p.2071-2078
Main Authors: Pan, Jiangmin, Ling, Bo, Ding, Suyun
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:A graph is called symmetric if its automorphism group is transitive on its arcs. In this paper, we classify symmetric graphs of order four times an odd square-free integer and valency seven. It is shown that, either the graph is isomorphic to one of 9 specific graphs or its full automorphism group is isomorphic to PSL(2,p), PGL(2,p), PSL(2,p)×Z2 or PGL(2,p)×Z2 with p≡±1(mod7) a prime.
ISSN:0012-365X
1872-681X
DOI:10.1016/j.disc.2017.04.008