On a connection of number theory with graph theory

Result code in IS VaVaI

RIV/67985840:_____/04:00106883 - isvavai.cz

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_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

BA - General mathematics

OECD FORD branch

—

Project

GA201/02/1058: The worst scenario method in modelling of nonlinear behaviour of solid bodies

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ů

Name of the periodical

Czechoslovak Mathematical Journal

ISSN

0011-4642

e-ISSN

—

Volume of the periodical

54

Issue of the periodical within the volume

2

Country of publishing house

CZ - CZECH REPUBLIC

Number of pages

21

Pages from-to

465-485

UT code for WoS article

—

EID of the result in the Scopus database

—