The unitary Cayley graph of a semiring

2023/11/14 by David Dolžan, Dolžan, David · 1 citation
Mathematics · Materials Science · #Advanced Topics in Algebra #Rings, Modules, and Algebras #Synthesis and properties of polymers

paper · pdf · doi:10.48550/arxiv.2311.08018

Abstract

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.

Cited by

• Packing chromatic number of unitary Cayley graphs of \Bbb Z_n and algorithmic approaches to it

Related

• The unitary Cayley graph of upper triangular matrix rings
• A complete classification of perfect unitary Cayley graphs
• Domination Parameters of the Unitary Cayley Graph of ℤ/nℤ
• On certain properties of the p-unitary Cayley graph over a finite ring
• Large Cayley graphs of small diameter