On a connection of number theory with graph theory

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F04%3A00106883" target="_blank" >RIV/67985840:_____/04:00106883 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
On a connection of number theory with graph theory
Original language description
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.
Czech name
O souvislosti teorie čísel s teorií grafů
Czech description
Každému přirozenému číslu n přiřadíme orientovaný graf s množinou vrcholů H={0,1,...,n-1} tak,že orientovaná hrana jde z a..H do b..H, když a .IDENT.b ( modu ). Stanovíme nutné a postačující podmínky pro existenci izolovaných pevných bodů. Také vyšetřujeme, kdy je orientovaný graf semiregulární. Navíc předkládáme jednoduché vztahy pro počet komponent a délky cyklů.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BA - General mathematics
OECD FORD branch
—

Project
<a href="/en/project/GA201%2F02%2F1058" target="_blank" >GA201/02/1058: The worst scenario method in modelling of nonlinear behaviour of solid bodies</a><br>
Continuities
Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2004
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)