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 条
  • [41] The stable set problem and the lift-and-project ranks of graphs
    Lipták, L
    Tunçel, L
    MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 319 - 353
  • [42] The stable set problem and the lift-and-project ranks of graphs
    László Lipták
    Levent Tunçel
    Mathematical Programming, 2003, 98 : 319 - 353
  • [43] On the characteristic polynomials and H-ranks of the weighted mixed graphs
    Wang, Guangfu
    Li, Shuchao
    Wei, Wei
    Zhang, Siqi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 581 (383-404) : 383 - 404
  • [44] Stability critical graphs and ranks facets of the stable set polytope
    Sewell, EC
    Trotter, LE
    DISCRETE MATHEMATICS, 1995, 147 (1-3) : 247 - 255
  • [45] Multiscale Graph Grammars Can Generate Cayley Graphs of Groups and Monoids
    Kurth, Winfried
    GRAPH TRANSFORMATION, ICGT 2020, 2020, 12150 : 307 - 315
  • [46] ALGEBRAIC COMBINATORICS ON TRACE MONOIDS: EXTENDING NUMBER THEORY TO WALKS ON GRAPHS
    Giscard, P. -L.
    Rochet, P.
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2017, 31 (02) : 1428 - 1453
  • [47] The endomorphisms monoids of graphs of order n with a minimum degree n - 3
    Pipattanajinda, Nirutt
    Knauer, Ulrich
    Gyurov, Boyko
    Panma, Sayan
    ALGEBRA & DISCRETE MATHEMATICS, 2014, 18 (02): : 274 - 294
  • [48] Mapping class group actions from Hopf monoids and ribbon graphs
    Meusburger, Catherine
    Voss, Thomas
    QUANTUM TOPOLOGY, 2021, 12 (03) : 507 - 591
  • [49] CIRCULANT GRAPHS AND 4-RANKS OF IDEAL CLASS-GROUPS
    HURRELBRINK, J
    CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 1994, 46 (01): : 169 - 183
  • [50] Biclique comparability digraphs of bipartite graphs and minimum ranks of partial matrices
    McKee, TA
    DISCRETE MATHEMATICS, 2004, 287 (1-3) : 165 - 170
12345