|
This article is cited in 2 scientific papers (total 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.
Citation:
Y. E. Avezova, V. M. Fomichev, “About one heritage character in cyclic semigroups of graphs”, Prikl. Diskr. Mat. Suppl., 2016, no. 9, 105–109
Linking options:
https://www.mathnet.ru/eng/pdma260 https://www.mathnet.ru/eng/pdma/y2016/i9/p105
|
Statistics & downloads: |
Abstract page: | 153 | Full-text PDF : | 50 | References: | 25 |
|