V. M. Fomichev, “Estimates for exponent of some graphs by Frobenius's numbers of three arguments”, Prikl. Diskr. Mat., 2014, Number 2(24),Pages <nobr>88

This article is cited in 6 papers

Applied Graph Theory

Estimates for exponent of some graphs by Frobenius's numbers of three arguments

V. M. Fomichev^ab

^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.

UDC: 519.6