Geodesic
On estimations for exponents of digraphs using Frobenius's numbers
Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 137-140.

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

Sufficient conditions for primitiveness of some superconnected digraphs and estimations for exponents of these digraphs are obtained using Frobenius's numbers. It is shown that these estimations are the best in many cases.
Keywords: Frobenius's number, primitive graph, exponent of graph. 
@article{PDMA_2014_7_a58,
     author = {V. M. Fomichev},
     title = {On estimations for exponents of digraphs using {Frobenius's} numbers},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {137--140},
     publisher = {mathdoc},
     number = {7},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2014_7_a58/}
}
TY  - JOUR
AU  - V. M. Fomichev
TI  - On estimations for exponents of digraphs using Frobenius's numbers
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2014
SP  - 137
EP  - 140
IS  - 7
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2014_7_a58/
LA  - ru
ID  - PDMA_2014_7_a58
ER  - 
%0 Journal Article
%A V. M. Fomichev
%T On estimations for exponents of digraphs using Frobenius's numbers
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2014
%P 137-140
%N 7
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2014_7_a58/
%G ru
%F PDMA_2014_7_a58
V. M. Fomichev. On estimations for exponents of digraphs using Frobenius's numbers. Prikladnaya Diskretnaya Matematika. Supplement, no. 7 (2014), pp. 137-140. http://geodesic.mathdoc.fr/item/PDMA_2014_7_a58/

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

[2] Sachkov V. N., Tarakanov V. E., Kombinatorika neotritsatelnykh matrits, TVP, M., 2000, 448 pp. | MR | Zbl

[3] Fomichev V. M., “Otsenki eksponentov primitivnykh grafov”, Prikladnaya diskretnaya matematika, 2011, no. 2(12), 101–112

[4] Knyazev A. V., Otsenki ekstremalnykh znachenii osnovnykh metricheskikh kharakteristik psevdosimmetricheskikh grafov, Dis. $\dots$ dokt. fiz.-mat. nauk, M., 2002, 203 pp.

[5] Koreneva A. M., Fomichev V. M., “Ob odnom obobschenii blochnykh shifrov Feistelya”, Prikladnaya diskretnaya matematika, 2012, no. 3(17), 34–40

[6] Dorokhova A. M., Fomichev V. M., “Utochnennye otsenki eksponentov peremeshivayuschikh grafov biektivnykh registrov sdviga nad mnozhestvom dvoichnykh vektorov”, Prikladnaya diskretnaya matematika, 2014, no. 1(23), 77–83

[7] Kogos K. G., Fomichev V. M., “Polozhitelnye svoistva neotritsatelnykh matrits”, Prikladnaya diskretnaya matematika, 2012, no. 4(18), 5–13

[8] Fomichev V. M., “Otsenka eksponenta nekotorykh grafov s pomoschyu chisel Frobeniusa dlya trëkh argumentov”, Prikladnaya diskretnaya matematika, 2014, no. 2(24), 88–96