In 2008, J. Skowronek-kazi o ´ w extended the study of the clique number ω G Z n to the zero-divisor graph of the ring Z n , but their result was imperfect. In this paper, we reconsider ω G Z n of the ring Z n and give some counterexamples. We propose a constructive method for calculating ω G Z n and give an algorithm for calculating the clique number of zero-divisor graph. Furthermore, we consider the case of the ternary zero-divisor and give the generation algorithm of the ternary zero-divisor graphs.
In 1988, I.Beck showed that the chromatic number of G(Z n ) is equal to its clique number.In 2004, S.Akbari and A.Mohammadian proved that the edge chromatic number of G(Z n ) is equal to its maximum degree,in 2008, J.Skowronek-kaziow give formulas calculating the clique number and the maximum degree of G(Z n ) ,but he have a error about clique number of G(Z n ) , we consider the zero-divisor graph G(Z n ) of the ring Z n .we give formulas calculating the clique number of G(Z n ).We present a constructed method to calculate the clique number.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.