Počet záznamů: 1
The structure of digraphs associated with the congruence Xk=y(mod n)
- 1.
SYSNO ASEP 0360532 Druh ASEP J - Článek v odborném periodiku Zařazení RIV J - Článek v odborném periodiku Poddruh J Článek ve WOS Název The structure of digraphs associated with the congruence Xk=y(mod n) Tvůrce(i) Somer, L. (US)
Křížek, Michal (MU-W) RID, SAI, ORCIDZdroj.dok. Czechoslovak Mathematical Journal. - : Springer - ISSN 0011-4642
Roč. 61, č. 2 (2011), s. 337-358Poč.str. 22 s. Jazyk dok. eng - angličtina Země vyd. CZ - Česká republika Klíč. slova Sophie Germain primes ; Fermat primes ; primitive roots ; Chinese Remainder Theorem ; congruence ; diagraphs Vědní obor RIV BA - Obecná matematika CEP IAA100190803 GA AV ČR - Akademie věd CEZ AV0Z10190503 - MU-W (2005-2011) UT WOS 000300091600005 EID SCOPUS 84856752091 DOI https://doi.org/10.1007/s10587-011-0079-x Anotace We assign to each pair of positive integers n and k > 2 a digraph G(n, k) whose set of vertices is H = {0, 1, . . . , n − 1} and for which there is a directed edge from a 2 H to b 2 H if ak b (mod n). We investigate the structure of G(n, k). In particular, upper bounds are given for the longest cycle in G(n, k). We find subdigraphs of G(n, k), called fundamental constituents of G(n, k), for which all trees attached to cycle vertices are isomorphic. Pracoviště Matematický ústav Kontakt Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Rok sběru 2012
Počet záznamů: 1