Geodesic
Properties of paths in graphs and multigraphs
Prikladnaâ diskretnaâ matematika, no. 1 (2010), pp. 118-124.

Voir la notice de l'article provenant de la source Math-Net.Ru

The length of the shortest full path in a strongly connected orgraph with $n$ vertices is estimated. The exponent of the vertex incedent matrix of the graph with self-loop is estimated too. A polynomial estimate is obtained for the subexponent of the system of vertex incedent matrices of $n$-vertex graphs whose union is a strongly connected graph. These results can be used to investigate essential variables of the coordinate functions which define compositions of transformations of the set of finite words.
Keywords: full path, shortest path, exponent
Mots-clés : subexponent. 
@article{PDM_2010_1_a8,
     author = {V. M. Fomichev},
     title = {Properties of paths in graphs and multigraphs},
     journal = {Prikladna\^a diskretna\^a matematika},
     pages = {118--124},
     publisher = {mathdoc},
     number = {1},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDM_2010_1_a8/}
}
TY  - JOUR
AU  - V. M. Fomichev
TI  - Properties of paths in graphs and multigraphs
JO  - Prikladnaâ diskretnaâ matematika
PY  - 2010
SP  - 118
EP  - 124
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDM_2010_1_a8/
LA  - ru
ID  - PDM_2010_1_a8
ER  - 
%0 Journal Article
%A V. M. Fomichev
%T Properties of paths in graphs and multigraphs
%J Prikladnaâ diskretnaâ matematika
%D 2010
%P 118-124
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDM_2010_1_a8/
%G ru
%F PDM_2010_1_a8
V. M. Fomichev. Properties of paths in graphs and multigraphs. Prikladnaâ diskretnaâ matematika, no. 1 (2010), pp. 118-124. http://geodesic.mathdoc.fr/item/PDM_2010_1_a8/

[1] Fomichëv V. M., Metody diskretnoi matematiki v kriptologii, DIALOG-MIFI, M., 2010, 424 pp.

[2] Shnaier B., Prikladnaya kriptografiya. Protokoly, algoritmy, iskhodnye teksty na yazyke Si, TRIUMF, M., 2002, 816 pp.

[3] Shennon K., Raboty po teorii informatsii i kibernetike, IL, M., 1963

[4] Kharari F., Palmer E., Perechislenie grafov, Mir, M., 1977 | MR

[5] Kofman A., Vvedenie v prikladnuyu kombinatoriku, Nauka, M., 1975, 480 pp. | MR

[6] Slovar terminov teorii grafov dic.academic.ru

[7] Berzh K., Teoriya grafov i eë primenenie, IL, M., 1962, 320 pp.

[8] Sachkov V. N., Oshkin I. B., “Eksponenty klassov neotritsatelnykh matrits”, Diskretnaya matematika, 5:2 (1993), 150–159 | MR | Zbl

[9] Wielandt H., “Unzerlegbare nicht negative Matrizen”, Math. Zeitschr., 52 (1950), 642–648 | DOI | MR | Zbl