The structure of digraphs associated with the congruence Xk=y(mod n)

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F67985840%3A_____%2F11%3A00360532" target="_blank" >RIV/67985840:_____/11:00360532 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/s10587-011-0079-x" target="_blank" >http://dx.doi.org/10.1007/s10587-011-0079-x</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/s10587-011-0079-x" target="_blank" >10.1007/s10587-011-0079-x</a>

Jazyk výsledku

angličtina

Název v původním jazyce

The structure of digraphs associated with the congruence Xk=y(mod n)

Popis výsledku v původním jazyce

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.

Název v anglickém jazyce

The structure of digraphs associated with the congruence Xk=y(mod n)

Popis výsledku anglicky

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.

Druh

J_x - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)

CEP obor

BA - Obecná matematika

OECD FORD obor

—

Projekt

<a href="/cs/project/IAA100190803" target="_blank" >IAA100190803: Metoda konečných prvků pro vícerozměrné problémy</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

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ů

Název periodika

Czechoslovak Mathematical Journal

ISSN

0011-4642

e-ISSN

—

Svazek periodika

61

Číslo periodika v rámci svazku

2

Stát vydavatele periodika

CZ - Česká republika

Počet stran výsledku

22

Strana od-do

337-358

Kód UT WoS článku

000300091600005

EID výsledku v databázi Scopus

—