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

Prikl. Diskr. Mat. Suppl., 2016 Issue 9, Pages 105–109 (Mi pdma260)

This article is cited in 2 papers

Applied Theory of Automata and Graphs

About one heritage character in cyclic semigroups of graphs

Y. E. Avezovaa, V. M. Fomichevbacd

a National Engineering Physics Institute "MEPhI", Moscow
b Financial University under the Government of the Russian Federation, Moscow
c Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow
d "Security Code", Moscow

Abstract: This paper is devoted to describing the character of loop existing at the given vertex subset in a cyclic semigroup of digraphs named as loop-character. Some attained bounds and formulae for the loop-character index are obtained. They are expressed in terms of circuit lengths in a digraph, which is the generator of the cyclic semigroup. An example showing the exactness of the bounds is given. The results can be used for estimating exponents of wide range primitive digraph systems.

Keywords: loop-character, index of loop-character, exponent of graph system.

UDC: 519.1

DOI: 10.17223/2226308X/9/41



© Steklov Math. Inst. of RAS, 2024