Back to Search Start Over

On top locally-s-distance-transitive graphs

Authors :
Hui Zhou
Source :
Discrete Mathematics. 340:1773-1783
Publication Year :
2017
Publisher :
Elsevier BV, 2017.

Abstract

A graph with some graph symmetry property is top, if it cannot be viewed as a nontrivial normal quotient of some other graph with the same graph symmetry property. Therefore, a graph being top implies that it has no nontrivial normal multicovers, including normal covers. John Conway proved that every s-arc-transitive graph has a nontrivial s-arc-transitive normal cover, so there is no top s-arc-transitive graph. However, there exist top locally-s-distance-transitive graphs, and complete multipartite graphs are examples of this. In this paper, we give a generic condition for locally-s-distance-transitive graphs to be top. Also, examples and characterizations of graphs that admit this condition are given.

Details

ISSN :
0012365X
Volume :
340
Database :
OpenAIRE
Journal :
Discrete Mathematics
Accession number :
edsair.doi...........1e1d8555c5c0fa2cbf36bbbd184eb923
Full Text :
https://doi.org/10.1016/j.disc.2017.03.008