449 research outputs found

    Locally 3-arc-transitive regular covers of complete bipartite graphs

    Get PDF
    In this paper, locally 3-arc-transitive regular covers of complete bipartite graphs are studied, and results are obtained that apply to arbitrary covering transformation groups. In particular, methods are obtained for classifying the locally 3-arc transitive graphs with a prescribed covering transformation group, and these results are applied to classify the locally 3-arc-transitive regular covers of complete bipartite graphs with covering transformation group isomorphic to a cyclic group or an elementary abelian group of order p(2)

    Locally ss-distance transitive graphs

    Full text link
    We give a unified approach to analysing, for each positive integer ss, a class of finite connected graphs that contains all the distance transitive graphs as well as the locally ss-arc transitive graphs of diameter at least ss. A graph is in the class if it is connected and if, for each vertex vv, the subgroup of automorphisms fixing vv acts transitively on the set of vertices at distance ii from vv, for each ii from 1 to ss. We prove that this class is closed under forming normal quotients. Several graphs in the class are designated as degenerate, and a nondegenerate graph in the class is called basic if all its nontrivial normal quotients are degenerate. We prove that, for s≥2s\geq 2, a nondegenerate, nonbasic graph in the class is either a complete multipartite graph, or a normal cover of a basic graph. We prove further that, apart from the complete bipartite graphs, each basic graph admits a faithful quasiprimitive action on each of its (1 or 2) vertex orbits, or a biquasiprimitive action. These results invite detailed additional analysis of the basic graphs using the theory of quasiprimitive permutation groups.Comment: Revised after referee report
    • …
    corecore