On the Unitary Cayley Graph of a Finite Ring
Keyword(s):
We study the unitary Cayley graph associated to an arbitrary finite ring, determining precisely its diameter, girth, eigenvalues, vertex and edge connectivity, and vertex and edge chromatic number. We also compute its automorphism group, settling a question of Klotz and Sander. In addition, we classify all planar graphs and perfect graphs within this class.
Keyword(s):
Keyword(s):
Keyword(s):
2018 ◽
Vol 17
(07)
◽
pp. 1850126
◽
2020 ◽
Vol 12
(03)
◽
pp. 2050034
2002 ◽
Vol 81
(6)
◽
pp. 309-312
◽
1970 ◽
Vol 22
(5)
◽
pp. 1082-1096
◽