|
Prikladnaya Diskretnaya Matematika. Supplement, 2014, Issue 7, Pages 137–140
(Mi pdma144)
|
|
|
|
This article is cited in 1 scientific paper (total 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.
Citation:
V. M. Fomichev, “On estimations for exponents of digraphs using Frobenius's numbers”, Prikl. Diskr. Mat. Suppl., 2014, no. 7, 137–140
Linking options:
https://www.mathnet.ru/eng/pdma144 https://www.mathnet.ru/eng/pdma/y2014/i7/p137
|
Statistics & downloads: |
Abstract page: | 172 | Full-text PDF : | 123 | References: | 39 |
|