UP - logo
University of Primorska University Library - all departments (UPUK)
  • Cayley properties of merged Johnson graphs
    Jones, Gareth A. ; Jajcay, Robert
    Extending earlier results of Godsil and of Dobson and Malnic on Johnson graphs, we characterise those merged Johnson graphs ▫$J=J(n,k)_I$▫ which are Cayley graphs, that is, which are connected and ... have a group of automorphisms acting regularly on the vertices. We also characterise the merged Johnson graphs which are not Cayley graphs but which have a transitive group of automorphisms with vertex-stabilisers of order ▫$2$▫. Even though these merged Johnson graphs are all vertex-transitive, we show that only relatively few of them are Cayley graphs or have a transitive group of automorphisms with vertex-stabilisers of order ▫$2$▫.
    Source: Journal of algebraic combinatorics. - ISSN 0925-9899 (Vol. 44, iss. 4, 2016, str. 1047-1067)
    Type of material - article, component part ; adult, serious
    Publish date - 2016
    Language - english
    COBISS.SI-ID - 1538933956

    Link(s):

    http://dx.doi.org/10.1007/s10801-016-0699-1

source: Journal of algebraic combinatorics. - ISSN 0925-9899 (Vol. 44, iss. 4, 2016, str. 1047-1067)

loading ...
loading ...
loading ...

Shelf entry