The number of non-sources in the directed graphs of rings of integers modulo a prime power

For a prime p and positive integer n, let Zp(n) and Psi(Z(p)(n)) denote the ring of integers modulo p(n) and the directed graph associated with the ring Zp(n), respectively. In this paper, we obtain an explicit formula for determining the number of non-sources in the directed graph Psi(Zp(n)). This...

Full description

Saved in:
Bibliographic Details
Main Authors: Chin, Angelina Yan Mui, Tan, Ta Sheng, Ruzali, W. M. A. Wan
Format: Article
Published: Charles Babbage Research Centre 2021
Subjects:
Online Access:http://eprints.um.edu.my/27218/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.um.eprints.27218
record_format eprints
spelling my.um.eprints.272182022-06-01T07:38:07Z http://eprints.um.edu.my/27218/ The number of non-sources in the directed graphs of rings of integers modulo a prime power Chin, Angelina Yan Mui Tan, Ta Sheng Ruzali, W. M. A. Wan QA Mathematics For a prime p and positive integer n, let Zp(n) and Psi(Z(p)(n)) denote the ring of integers modulo p(n) and the directed graph associated with the ring Zp(n), respectively. In this paper, we obtain an explicit formula for determining the number of non-sources in the directed graph Psi(Zp(n)). This formula may then be used to determine the number of non-sources in the directed graph Psi(Z(m)) where m is a positive integer. Charles Babbage Research Centre 2021-01 Article PeerReviewed Chin, Angelina Yan Mui and Tan, Ta Sheng and Ruzali, W. M. A. Wan (2021) The number of non-sources in the directed graphs of rings of integers modulo a prime power. Ars Combinatoria, 154. pp. 101-108. ISSN 0381-7032,
institution Universiti Malaya
building UM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Malaya
content_source UM Research Repository
url_provider http://eprints.um.edu.my/
topic QA Mathematics
spellingShingle QA Mathematics
Chin, Angelina Yan Mui
Tan, Ta Sheng
Ruzali, W. M. A. Wan
The number of non-sources in the directed graphs of rings of integers modulo a prime power
description For a prime p and positive integer n, let Zp(n) and Psi(Z(p)(n)) denote the ring of integers modulo p(n) and the directed graph associated with the ring Zp(n), respectively. In this paper, we obtain an explicit formula for determining the number of non-sources in the directed graph Psi(Zp(n)). This formula may then be used to determine the number of non-sources in the directed graph Psi(Z(m)) where m is a positive integer.
format Article
author Chin, Angelina Yan Mui
Tan, Ta Sheng
Ruzali, W. M. A. Wan
author_facet Chin, Angelina Yan Mui
Tan, Ta Sheng
Ruzali, W. M. A. Wan
author_sort Chin, Angelina Yan Mui
title The number of non-sources in the directed graphs of rings of integers modulo a prime power
title_short The number of non-sources in the directed graphs of rings of integers modulo a prime power
title_full The number of non-sources in the directed graphs of rings of integers modulo a prime power
title_fullStr The number of non-sources in the directed graphs of rings of integers modulo a prime power
title_full_unstemmed The number of non-sources in the directed graphs of rings of integers modulo a prime power
title_sort number of non-sources in the directed graphs of rings of integers modulo a prime power
publisher Charles Babbage Research Centre
publishDate 2021
url http://eprints.um.edu.my/27218/
_version_ 1735409514404904960
score 13.160551