The unitary Cayley graph of a semiring

被引：0
|
作者：
Dolzan, David [1 ]
机构：
[1] Univ Ljubljana, Fac Math & Phys, Dept Math, Jadranska 21, Ljubljana SI-1000, Slovenia
来源：
DISCRETE MATHEMATICS | 2024年 / 347卷 / 04期
关键词：
Cayley graph; Semiring; Unit; Matrix; Diameter; MATRICES;
D O I：
10.1016/j.disc.2024.113873
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We study the unitary Cayley graph of a matrix semiring. We find bounds for its diameter, clique number and independence number, and determine its girth. We also find the relationship between the diameter and the clique number of a unitary Cayley graph of a semiring S and a matrix semiring over S. (c) 2024 Elsevier B.V. All rights reserved.
引用
收藏
页数：7
相关论文
共 50 条
  • [41] Bacterial phylogeny in the Cayley graph
    Clark, Chad
    Egri-Nagy, Attila
    Francis, Andrew
    Gebhardt, Volker
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
  • [42] On the Cayley graph of an amenable group
    Elek, G
    ACTA MATHEMATICA HUNGARICA, 1997, 74 (03) : 229 - 234
  • [43] On the Cayley Graph of an Amenable Group
    G. Elek
    Acta Mathematica Hungarica, 1997, 74 : 229 - 234
  • [44] The Cayley Graph of Neumann Subgroups
    Andrzej Matraś
    Artur Siemaszko
    Results in Mathematics, 2021, 76
  • [45] THE PRIME ORDER CAYLEY GRAPH
    Tolue, Behnaz
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2015, 77 (03): : 207 - 218
  • [46] Hidden Cayley graph structures
    Dejter, IJ
    Hevia, H
    Serra, O
    DISCRETE MATHEMATICS, 1998, 182 (1-3) : 69 - 83
  • [47] The Cayley Graph of Neumann Subgroups
    Matras, Andrzej
    Siemaszko, Artur
    RESULTS IN MATHEMATICS, 2021, 76 (02)
  • [48] WHATS NOT INSIDE A CAYLEY GRAPH
    SPENCER, J
    COMBINATORICA, 1983, 3 (02) : 239 - 241
  • [49] Cayley Graph Representation and Graph Product Representation of Hypercubes
    Morota, Miya
    Hatayama, Ryoichi
    Shibata, Yukio
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (03) : 946 - 954
  • [50] Cayley differential unitary space-time codes
    Hassibi, B
    Hochwald, BM
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (06) : 1485 - 1503
12345