Struktura orientovaných grafů odpovídajících kvadratickým kongruencím se složeným modulem
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F06%3A00041101" target="_blank" >RIV/67985840:_____/06:00041101 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Structure of digraphs associated with quadratic congruences with composite moduli
Popis výsledku v původním jazyce
We assign to each positive integer n a digraph G (n) whose set of vertices is H = {0,1,...,n - 1} and for which there exists a directed edge from a in H to b in H if a2 ... b(mod n). Associated with G(n) are two disjoint subdigraphs: G1(n) and G2(n) whose union is G(n). The vertices of G1(n) correspond to those residues which are relatively prime to n. The structure of G1(n) is well understood. In this paper, we investigate in detail the structure of G2(n).
Název v anglickém jazyce
Structure of digraphs associated with quadratic congruences with composite moduli
Popis výsledku anglicky
We assign to each positive integer n a digraph G (n) whose set of vertices is H = {0,1,...,n - 1} and for which there exists a directed edge from a in H to b in H if a2 ... b(mod n). Associated with G(n) are two disjoint subdigraphs: G1(n) and G2(n) whose union is G(n). The vertices of G1(n) correspond to those residues which are relatively prime to n. The structure of G1(n) is well understood. In this paper, we investigate in detail the structure of G2(n).
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/1P05ME749" target="_blank" >1P05ME749: Fermatova čísla a jejich aplikace</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2006
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Discrete Mathematics
ISSN
0012-365X
e-ISSN
—
Svazek periodika
306
Číslo periodika v rámci svazku
18
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
12
Strana od-do
2174-2185
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—