TY  - JOUR
ID  - Rosiak2004
LB  - Rosiak2004
AU  - Rosiak, Jolanta
TI  - The minimum exponent of the primitive digraphs on the given number of arcs
ST  - The minimum exponent of the primitive digraphs on the given number of arcs
JO  - Opuscula Math.
JA  - Opuscula Math.
JF  - Opuscula Mathematica
PY  - 2004
VL  - 24
IS  - 2
SP  - 197
EP  - 202
DO  - http://dx.doi.org/10.7494/OpMath.2004.24.2.197
UR  - http://dx.doi.org/10.7494/OpMath.2004.24.2.197
AB  - Primitive digraphs on \(n\) vertices, \(k\) arcs and girth \(s\) are considered. By \(a(n,k,s)\) we mean the minimum exponent taken over all such digraphs. We estimate the number \(a(n,k,s)\) using the Frobenius number for special values of \(k\) and \(s\).
KW  - primitive directed graph
KW  - exponent
KW  - Frobenius number
SN  - 1232-9274
ER  -