On the unitary Cayley graph of a finite ring
The electronic journal of combinatorics, Tome 16 (2009) no. 1
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.
DOI :
10.37236/206
Classification :
05C25, 05C30, 05C10
Mots-clés : automorphism group, diameter, girth, eigenvalues, vertex connectivity, edge connectivity, vertex chromatic number, edge chromatic number
Mots-clés : automorphism group, diameter, girth, eigenvalues, vertex connectivity, edge connectivity, vertex chromatic number, edge chromatic number
@article{10_37236_206,
author = {Reza Akhtar and Megan Boggess and Tiffany Jackson-Henderson and Isidora Jim\'enez and Rachel Karpman and Amanda Kinzel and Dan Pritikin},
title = {On the unitary {Cayley} graph of a finite ring},
journal = {The electronic journal of combinatorics},
year = {2009},
volume = {16},
number = {1},
doi = {10.37236/206},
zbl = {1230.05149},
url = {http://geodesic.mathdoc.fr/articles/10.37236/206/}
}
TY - JOUR AU - Reza Akhtar AU - Megan Boggess AU - Tiffany Jackson-Henderson AU - Isidora Jiménez AU - Rachel Karpman AU - Amanda Kinzel AU - Dan Pritikin TI - On the unitary Cayley graph of a finite ring JO - The electronic journal of combinatorics PY - 2009 VL - 16 IS - 1 UR - http://geodesic.mathdoc.fr/articles/10.37236/206/ DO - 10.37236/206 ID - 10_37236_206 ER -
%0 Journal Article %A Reza Akhtar %A Megan Boggess %A Tiffany Jackson-Henderson %A Isidora Jiménez %A Rachel Karpman %A Amanda Kinzel %A Dan Pritikin %T On the unitary Cayley graph of a finite ring %J The electronic journal of combinatorics %D 2009 %V 16 %N 1 %U http://geodesic.mathdoc.fr/articles/10.37236/206/ %R 10.37236/206 %F 10_37236_206
Reza Akhtar; Megan Boggess; Tiffany Jackson-Henderson; Isidora Jiménez; Rachel Karpman; Amanda Kinzel; Dan Pritikin. On the unitary Cayley graph of a finite ring. The electronic journal of combinatorics, Tome 16 (2009) no. 1. doi: 10.37236/206
Cité par Sources :