Number of the records: 1
On a connection of number theory with graph theory
- 1.
SYSNO ASEP 0106883 Document Type J - Journal Article R&D Document Type Journal Article Subsidiary J Ostatní články Title On a connection of number theory with graph theory Title O souvislosti teorie čísel s teorií grafů Author(s) Somer, L. (US)
Křížek, Michal (MU-W) RID, SAI, ORCIDSource Title Czechoslovak Mathematical Journal. - : Springer - ISSN 0011-4642
Roč. 54, č. 2 (2004), s. 465-485Number of pages 21 s. Language eng - English Country CZ - Czech Republic Keywords Fermat numbers ; Chinese remainder theorem ; primality Subject RIV BA - General Mathematics R&D Projects GA201/02/1058 GA ČR - Czech Science Foundation (CSF) CEZ AV0Z1019905 - MU-W Annotation We assign to each positive integer n a digraph whose set of vertices is H={0,1,...,n-1} and for which there is a directed edge from a..H to b.. H if a..b(mod n). We establish necessary and sufficient conditions for the existence of isolated fixed points. We also examine when the digraph is semiregular. Moreover, we present simple conditions for the number of components. Workplace Mathematical Institute Contact Jarmila Štruncová, struncova@math.cas.cz, library@math.cas.cz, Tel.: 222 090 757 Year of Publishing 2005
Number of the records: 1