The domination-number conjecture for total graphs of finite rings

Let RR be an arbitrary ring with Jacobson radical JJ, and suppose that

R/J=Mn1(F1)××Mnk(Fk),R/J=M_{n_1}(F_1) \times \ldots \times M_{n_k}(F_k),

where each FiF_i is a finite field and ni2n_i\geq 2 for all ii. For a finite ring AA, let τ(A)\tau(A) denote its total graph and let γ(τ(A))\gamma(\tau(A)) denote the domination number of that graph. Domination-number conjecture.

γ(τ(R))=mini{ni(Fi1)+1}.\gamma(\tau(R))=\min_i\{n_i(|F_i|-1)+1\}.

The preceding theorem establishes the corresponding upper bound without the restrictions ni2n_i\geq 2. The examples of M2(Z2)M_2(\mathbb{Z}_2) and M3(Z2)M_3(\mathbb{Z}_2) attain this bound, while factors with ni=1n_i=1 can give a strictly smaller domination number; the equality in the stated generality is therefore proposed but not established here.

Sources & referencesView supporting material

Primary source

David Dolžan and Polona Oblak, “The total graphs of finite rings”, arXiv:1401.1941 (2014).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.