On the unitary Cayley graph of a finite ring (Q2380281)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the unitary Cayley graph of a finite ring
scientific article

    Statements

    On the unitary Cayley graph of a finite ring (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    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
    0 references
    0 references
    0 references
    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