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:	QA Mathematics
Online Access:	http://eprints.um.edu.my/27218/
Tags:	Add Tag No Tags, Be the first to tag this record!
Institution:	Universiti Malaya

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

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

Similar Items