On the unitary Cayley graph of a finite ring (Q2380281)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On the unitary Cayley graph of a finite ring |
scientific article; zbMATH DE number 5686820
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the unitary Cayley graph of a finite ring |
scientific article; zbMATH DE number 5686820 |
Statements
On the unitary Cayley graph of a finite ring (English)
0 references
26 March 2010
0 references
Summary: 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.
0 references
automorphism group
0 references
diameter
0 references
girth
0 references
eigenvalues
0 references
vertex connectivity
0 references
edge connectivity
0 references
vertex chromatic number
0 references
edge chromatic number
0 references
0 references
0.9688617
0 references
0.9666314
0 references
0.96553624
0 references
0.9586835
0 references
0.95636964
0 references
0.9553295
0 references
0.95528483
0 references
0.9482246
0 references
0.9481204
0 references
