English

The total graphs of finite rings

Rings and Algebras 2014-01-10 v1

Abstract

In this paper we extend the study of total graphs τ(R)\tau(R) to non-commutative finite rings RR. We prove that τ(R)\tau(R) is connected if and only if RR is not local and we see that in that case τ(R)\tau(R) is always Hamiltonian. We also find an upper bound for the domination number of τ(R)\tau(R) for all finite rings RR.

Keywords

Cite

@article{arxiv.1401.1941,
  title  = {The total graphs of finite rings},
  author = {David Dolžan and Polona Oblak},
  journal= {arXiv preprint arXiv:1401.1941},
  year   = {2014}
}