The domination-number conjecture for total graphs of finite rings

About 12 years old · traced to

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 ni≥2n_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))=min⁡i{ni(∣Fi∣−1)+1}.\gamma(\tau(R))=\min_i\{n_i(|F_i|-1)+1\}.

The preceding theorem establishes the corresponding upper bound without the restrictions ni≥2n_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.

References

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.