About one heritage character in cyclic semigroups of graphs
Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 105-109

Voir la notice de l'article provenant de la source Math-Net.Ru

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.
@article{PDMA_2016_9_a40,
     author = {Y. E. Avezova and V. M. Fomichev},
     title = {About one heritage character in cyclic semigroups of graphs},
     journal = {Prikladnaya Diskretnaya Matematika. Supplement},
     pages = {105--109},
     publisher = {mathdoc},
     number = {9},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/PDMA_2016_9_a40/}
}
TY  - JOUR
AU  - Y. E. Avezova
AU  - V. M. Fomichev
TI  - About one heritage character in cyclic semigroups of graphs
JO  - Prikladnaya Diskretnaya Matematika. Supplement
PY  - 2016
SP  - 105
EP  - 109
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/PDMA_2016_9_a40/
LA  - ru
ID  - PDMA_2016_9_a40
ER  - 
%0 Journal Article
%A Y. E. Avezova
%A V. M. Fomichev
%T About one heritage character in cyclic semigroups of graphs
%J Prikladnaya Diskretnaya Matematika. Supplement
%D 2016
%P 105-109
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/item/PDMA_2016_9_a40/
%G ru
%F PDMA_2016_9_a40
Y. E. Avezova; V. M. Fomichev. About one heritage character in cyclic semigroups of graphs. Prikladnaya Diskretnaya Matematika. Supplement, no. 9 (2016), pp. 105-109. http://geodesic.mathdoc.fr/item/PDMA_2016_9_a40/