|
Prikladnaya Diskretnaya Matematika, 2014, Number 2(24), Pages 88–96
(Mi pdm455)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Applied Graph Theory
Estimates for exponent of some graphs by Frobenius's numbers of three arguments
V. M. Fomichevab a Financial University under the Government of the Russian Federation, Moscow, Russia
b National Engineering Physics Institute "MEPhI", Moscow, Russia
Abstract:
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.
Citation:
V. M. Fomichev, “Estimates for exponent of some graphs by Frobenius's numbers of three arguments”, Prikl. Diskr. Mat., 2014, no. 2(24), 88–96
Linking options:
https://www.mathnet.ru/eng/pdm455 https://www.mathnet.ru/eng/pdm/y2014/i2/p88
|
|