Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks
Abstract
A graph is called -symmetric if it admits as a group of automorphisms acting transitively on the set of ordered pairs of adjacent vertices. We give a classification of -symmetric graphs with admitting a nontrivial -invariant partition such that there is exactly one edge of between any two distinct blocks of . This is achieved by giving a classification of -point-transitive and -block-transitive designs together with -orbits on the flag set of such that is transitive on and for distinct , where is the setwise stabilizer of in the stabilizer of in . Along the way we determine all imprimitive blocks of on for every -transitive group on a set , where .
Cite
@article{arxiv.1605.03530,
title = {Vertex-imprimitive symmetric graphs with exactly one edge between any two distinct blocks},
author = {Teng Fang and Xin Gui Fang and Binzhou Xia and Sanming Zhou},
journal= {arXiv preprint arXiv:1605.03530},
year = {2017}
}
Comments
This is the final version which will appear in JCT(A). The previous title of this paper was "symmetric spreads of complete graphs"