Akademska digitalna zbirka SLovenije - logo
VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • On 2-arc-transitivity of Cayley graphs
    Marušič, Dragan
    The classification of 2-arc-transitive Cayley graphs of cyclic groups, given in J. Alg. Combin. 5 (1966) by Alspach, Conder, Xu and the author, motivates the main theme of this article: the study of ... 2-arc-transitive Cayley graphs of dihedral groups. First, a previously unknown infinite family of such graphs, arising as covers of certain complete graphs, is presented, leading to an interesting property of Singer cycles in the group ▫$PGL(2,q)$▫, ▫$q$▫ an odd prime power, among others. Second, a structural reduction theorem for 2-arc-transitive Cayley graphs of dihedral groups is proved, putting us - modulo a possible existence of such graphs among regular cyclic covers over a small family of certain bipartite graphs of - a step away from a complete classification of such graphs. As a byproduct, a partial description of 2-arc-transitive Cayley graphs of abelian groups with at most 3 involutions is also obtained.
    Vir: Preprint series. - ISSN 1318-4865 (Letn. 40, št. 808, 2002, str. 1-38)
    Vrsta gradiva - članek, sestavni del
    Leto - 2002
    Jezik - angleški
    COBISS.SI-ID - 11477081

vir: Preprint series. - ISSN 1318-4865 (Letn. 40, št. 808, 2002, str. 1-38)
loading ...
loading ...
loading ...

Vnos na polico