Symmetric graphs with complete quotients
Abstract
Let be a -symmetric graph with vertex set . We suppose that admits a -partition , with parts of size , and that the quotient graph induced on is a complete graph of order . Then, for each pair of distinct suffices , the graph induced on the union is bipartite with each vertex of valency or (a constant). When , it was shown earlier how a flag-transitive -design induced on a part can sometimes be used to classify possible triples . Here we extend these ideas to and prove that, if the group induced by on a part is -transitive and the "blocks" of have size less than , then either (i) , or (ii) the triple is known explicitly.
Cite
@article{arxiv.1403.4387,
title = {Symmetric graphs with complete quotients},
author = {A. Gardiner and Cheryl E. Praeger},
journal= {arXiv preprint arXiv:1403.4387},
year = {2017}
}
Comments
The first version of this manuscript dates from 2000. It was uploaded to the arXiv since several people wished to have a copy. This new version is updated with a literature review up to 2017. It is submitted for publication and is currently under review (September 2017)