VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
  • Semiregular automorphisms of vertex-transitive graphs of certain valencies
    Dobson, Edward Tauscher, 1965- ...
    It is shown that a vertex-transitive graph of valency ▫$p+1$▫, ▫$p$▫ a prime, admitting a transitive action of a ▫$\{2,p\}$▫-group, has a non-identity semiregular automorphism. As a consequence, it ... is proved that a quartic vertex-transitive graph has a non-identity semiregular automorphism, thus giving a partial affirmative answer to the conjecture that all vertex-transitive graphs have such an automorphism and, more generally, that all 2-closed transitive permutation groups contain such an element (see [D. Marušic, On vertex symmetric digraphs, Discrete Math. 36 (1981) 69-81; P.J. Cameron (Ed.), Problems from the Fifteenth British Combinatorial Conference, Discrete Math. 167/168 (1997) 605-615]).
    Vir: Journal of combinatorial theory. Series B. - ISSN 0095-8956 (Vol. 97, iss. 3, 2007, str. 371-380)
    Vrsta gradiva - članek, sestavni del
    Leto - 2007
    Jezik - angleški
    COBISS.SI-ID - 14287961

    Povezava(-e):

    http://dx.doi.org/10.1016/j.jctb.2006.06.004
    Repozitorij Univerze na Primorskem - RUP

Vnos na polico