Estimates for exponent of some graphs by Frobenius's numbers of three arguments
Prikladnaâ diskretnaâ matematika, no. 2 (2014), pp. 88-96
Voir la notice de l'article provenant de la source Math-Net.Ru
A formula for Frobenius's numbers of three arguments is given. Estimates for exponent of some superconnected digraphs are obtained using this formula. It is shown that the given estimation is the best in many cases.
Keywords:
Frobenius's number, additive semigroup generated by set of numbers, exponent of graph.
@article{PDM_2014_2_a6,
author = {V. M. Fomichev},
title = {Estimates for exponent of some graphs by {Frobenius's} numbers of three arguments},
journal = {Prikladna\^a diskretna\^a matematika},
pages = {88--96},
publisher = {mathdoc},
number = {2},
year = {2014},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/PDM_2014_2_a6/}
}
V. M. Fomichev. Estimates for exponent of some graphs by Frobenius's numbers of three arguments. Prikladnaâ diskretnaâ matematika, no. 2 (2014), pp. 88-96. http://geodesic.mathdoc.fr/item/PDM_2014_2_a6/