Počet záznamov: 1  

Cayley snarks and almost simple groups

  1. NázovCayley snarks and almost simple groups
    Aut.údajeR. Nedela, M. Skoviera
    Autor Nedela Roman 1960- (50%) UMBFP12 - Inštitút matematiky a informatiky
    Spoluautori Škoviera Martin (50%)
    Zdroj.dok. Combinatorica. Vol. 21, no. 4 (2001), pp. 583-590. - Heidelberg : Springer-Verlag, 1981-
    Kľúč.slová matematika - mathematics   grafy - charts - graphs  
    Jazyk dok.angličtina
    KrajinaSpojené štáty
    Systematika 51
    AnotáciaA Cayley snark is a cubic Cayley graph which is not 3-edge-colourable. In the paper we discuss the problem of the existence of Cayley snarks. This problem is closely related to the problem of the existence of non-hamiltonian Cayley graphs and to the question whether every Cayley graph admits a nowhere-zero 4-flow. So far, no Cayley snarks have been found. On the other hand, we prove that the smallest example of a Cayley snark, if it exists, comes either from a non-abelian simple group or from a group which has a single non-trivial proper normal subgroup. The subgroup must have index two and must be either non-abelian simple or the direct product of two isomorphic non-abelian simple groups.
    Kategória publikačnej činnosti ADC
    Číslo archívnej kópie28523
    Kategória ohlasu YANG, Fan - LI, Xiangwen. Nowhere-zero 3-flows in dihedral Cayley graphs. In Information processing letters. ISSN 0020-0190, 2011, vol. 111, no. 9, pp. 416-419.
    POTOCNIK, P. Edge-colourings of cubic graphs admitting a solvable vertex-transitive group of automorphisms. In Journal of combinatorial theory series. ISSN 0095-8956, 2004, vol. 91, no. 2, pp. 289-300.
    HUJDUROVIĆ, A. - KUTNAR, K. - MARUŠIČ, D. On prime-valent symmetric bicirculants and Cayley snarks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). [S. l.] : Springer Verlag, 2013. ISBN 978-364240019-3pp. 196-203.
    Katal.org.BB301 - Univerzitná knižnica Univerzity Mateja Bela v Banskej Bystrici
    Báza dátxpca - PUBLIKAČNÁ ČINNOSŤ
    OdkazyPERIODIKÁ-Súborný záznam periodika
    článok

    článok

Počet záznamov: 1  

  Tieto stránky využívajú súbory cookies, ktoré uľahčujú ich prezeranie. Ďalšie informácie o tom ako používame cookies.