RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2014 Issue 7, Pages 137–140 (Mi pdma144)

This article is cited in 1 paper

Applied graph theory

On estimations for exponents of digraphs using Frobenius's numbers

V. M. Fomichevab

a Financial University under the Government of the Russian Federation, Moscow
b National Engineering Physics Institute "MEPhI", Moscow

Abstract: 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.

UDC: 519.7



© Steklov Math. Inst. of RAS, 2025