Yangjiang Wei

The Square Mapping Graphs of Finite Commutative Rings

For a finite commutative ring R, the square mapping graph of R is a directed graph Γ(R) whose set of vertices is all the elements of R and for which there is a directed edge from a to b if and only if a2=b. We establish necessary and sufficient conditions for the existence of isolated fixed points, and the cycles with length greater than 1 in Γ(R). We also examine when the induced subgraph on the set of zero-divisors of a local ring with odd characteristic is semiregular. Moreover, we completely determine the finite commutative rings whose square mapping graphs have exactly two, three or four components.

THE ITERATION DIGRAPHS OF GROUP RINGS OVER FINITE FIELDS

For a finite commutative ring R and a positive integer k ≥ 2, we construct an iteration digraph G(R, k) whose vertex set is R and for which there is a directed edge from a ∈ R to b ∈ R if b = ak. In this paper, we investigate the iteration digraphs G(𝔽prCn, k) of 𝔽prCn, the group ring of a cyclic group Cn over a finite field 𝔽pr. We study the cycle structure of G(𝔽prCn, k), and explore the symmetric digraphs. Finally, we obtain necessary and sufficient conditions on 𝔽prCn and k such that G(𝔽prCn, k) is semiregular.