Počet záznamov: 1
Cayley snarks and almost simple groups
Názov Cayley snarks and almost simple groups Aut.údaje R. 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 Krajina Spojené štáty Systematika 51 Anotácia A 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ópie 28523 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át xpca - PUBLIKAČNÁ ČINNOSŤ Odkazy PERIODIKÁ-Súborný záznam periodika 
článok
Počet záznamov: 1