On the Unitary Cayley Graph of a Finite Ring
Copyright policy )On the Unitary Cayley Graph of a Finite Ring
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.
- University System of Ohio United States
- Saint Augustine's University United States
- Miami University United States
- Scripps College United States
- Millsaps College United States
girth, vertex chromatic number, eigenvalues, automorphism group, vertex connectivity, edge connectivity, Enumeration in graph theory, diameter, edge chromatic number, Graphs and abstract algebra (groups, rings, fields, etc.), Planar graphs; geometric and topological aspects of graph theory
girth, vertex chromatic number, eigenvalues, automorphism group, vertex connectivity, edge connectivity, Enumeration in graph theory, diameter, edge chromatic number, Graphs and abstract algebra (groups, rings, fields, etc.), Planar graphs; geometric and topological aspects of graph theory
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).54 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!