首页 | 本学科首页   官方微博 | 高级检索  
     检索      


The regular graph of a commutative ring
Authors:S Akbari  F Heydari
Institution:1. Department of Mathematical Sciences, Sharif University of Technology, Tehran, Iran
2. Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran
Abstract:Let R be a commutative ring, let Z(R) be the set of all zero-divisors of R and Reg(R) = R\Z(R). The regular graph of R, denoted by G(R), is a graph with all elements of Reg(R) as the vertices, and two distinct vertices x, y ∈ Reg(R) are adjacent if and only if x+yZ(R). In this paper we show that if R is a commutative Noetherian ring and 2 ∈ Z(R), then the chromatic number and the clique number of G(R) are the same and they are 2 n , where n is the minimum number of prime ideals whose union is Z(R). Also, we prove that all trees that can occur as the regular graph of a ring have at most two vertices.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号