Graphs and ranks of monoids

被引：6
|
作者：
Khosravi, Behnam [1 ]
机构：
[1] Inst Adv Studies Basic Sci, Dept Math, Zanjan 4513766731, Iran
来源：
COMMUNICATIONS IN ALGEBRA | 2018年 / 46卷 / 07期
关键词：
Cayley digraphs of monoids; endomorphism monoids of graphs; CAYLEY-GRAPHS; MINIMUM ORDER;
D O I：
10.1080/00927872.2017.1404092
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
For a finite monoid S, let (S) (nu(d)(S)) denote the least number n such that there exists a graph (directed graph) of order n with End()S. Also let rank(S) be the smallest number of elements required to generate S. In this paper, we use Cayley digraphs of monoids, to connect lower bounds of (S) ((d)(S)) to the lower bounds of rank(S). On the other hand, we connect upper bounds of rank(S) to upper bounds of nu(S) (nu(d)(S)).
引用
收藏
页码：3006 / 3013
页数：8
相关论文
共 50 条
  • [1] THE RANKS OF IDEALS IN VARIOUS TRANSFORMATION MONOIDS
    Zhao, Ping
    Fernandes, Vitor H.
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (02) : 674 - 692
  • [2] Ranks of Monoids of Endomorphisms of a Finite Undirected Path
    I. Dimitrova
    V. H. Fernandes
    J. Koppitz
    T. M. Quinteiro
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 1623 - 1645
  • [3] Ranks of Monoids of Endomorphisms of a Finite Undirected Path
    Dimitrova, I
    Fernandes, V. H.
    Koppitz, J.
    Quinteiro, T. M.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (02) : 1623 - 1645
  • [4] Inverse monoids of graphs
    Li Weimin
    Acta Mathematicae Applicatae Sinica, 2000, 16 (1) : 93 - 99
  • [5] Graphs with regular monoids
    Li, WM
    DISCRETE MATHEMATICS, 2003, 265 (1-3) : 105 - 118
  • [6] INVERSE MONOIDS OF GRAPHS
    李为民
    Acta Mathematicae Applicatae Sinica(English Series), 2000, (01) : 93 - 99
  • [7] ON THE RANKS OF CERTAIN MONOIDS OF TRANSFORMATIONS THAT PRESERVE A UNIFORM PARTITION
    Fernandes, Vitor H.
    Quinteiro, Teresa M.
    COMMUNICATIONS IN ALGEBRA, 2014, 42 (02) : 615 - 636
  • [8] Bipartite graphs and their endomorphism monoids
    Fan, SH
    JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 49 - 52
  • [9] Endomorphism monoids of chained graphs
    Koubek, V
    Sichler, J
    DISCRETE MATHEMATICS, 2002, 242 (1-3) : 157 - 174
  • [10] GROUPS AND MONOIDS OF REGULAR GRAPHS (AND OF GRAPHS WITH BOUNDED DEGREES)
    HELL, P
    NESETRIL, J
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1973, 25 (02): : 239 - 251
12345