# On the symmetric digraphs from the kth power mapping on finite commutative rings

@article{Deng2015OnTS, title={On the symmetric digraphs from the kth power mapping on finite commutative rings}, author={Guixin Deng and L. Somer}, journal={Discret. Math. Algorithms Appl.}, year={2015}, volume={7}, pages={1450064:1-1450064:15} }

For a finite commutative ring R and a positive integer k, let G(R, k) denote the digraph whose set of vertices is R and for which there is a directed edge from a to ak. The digraph G(R, k) is called symmetric of order M if its set of connected components can be partitioned into subsets of size M with each subset containing M isomorphic components. We primarily aim to factor G(R, k) into the product of its subdigraphs. If the characteristic of R is a prime p, we obtain several sufficient… Expand

#### Topics from this paper

#### 2 Citations

#### References

SHOWING 1-7 OF 7 REFERENCES

On symmetric digraphs of the congruence xk = y (mod n)

- Computer Science, Mathematics
- Discret. Math.
- 2009

The digraph of the kth power mapping of the quotient ring of polynomials over finite fields

- Computer Science, Mathematics
- Finite Fields Their Appl.
- 2012

The graph of the square mapping on the prime fields

- Computer Science, Mathematics
- Discret. Math.
- 1996