全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
ISRN Algebra  2014 

When Is the Complement of the Comaximal Graph of a Commutative Ring Planar?

DOI: 10.1155/2014/736043

Full-Text   Cite this paper   Add to My Lib

Abstract:

Let be a commutative ring with identity. In this paper we classify rings such that the complement of comaximal graph of is planar. We also consider the subgraph of the complement of comaximal graph of induced on the set of all nonunits of with the property that each element of is not in the Jacobson radical of and classify rings such that this subgraph is planar. 1. Introduction All rings considered in this paper are commutative with identity . The graphs considered here are undirected and simple. Sharma and Bhatwadekar in [1] introduced a graph on a commutative ring , whose vertices are the elements of and two distinct vertices and are adjacent if and only if . In [1, Theorem 2.3], the authors showed that if and only if the ring is finite and in this case , where and denote, respectively, the number of maximal ideals of and number of units of . In [2], Maimani et al. named the graph studied by Sharma and Bhatwadekar as the comaximal graph of . Also in [2], the authors studied the subgraphs , and , where is the subgraph of induced on the set of units of , is the subgraph of induced on the set of nonunits of , and is the subgraph of induced on the set of nonunits of which are not in = the Jacobson radical of . Several other researchers also investigated the comaximal graphs of rings [3–5]. In [6], Gaur and Sharma studied the graph whose vertices are the elements of a ring and two distinct vertices and are adjacent if and only if there exists a maximal ideal of containing both and . They called this graph the maximal graph of the ring . Let be a simple graph. Recall from [7, Definition 1.1.13] that the complement of is defined by taking and two distinct vertices and are adjacent in if and only if they are not adjacent in . Thus the maximal graph of a ring studied in [6] is the complement of the comaximal graph of a ring studied by Sharma and Bhatwadekar in [1]. For any set denotes the cardinality of . For any ring , and denote, respectively, the set of units of and the set of nonunits of . We denote by and the set of all maximal ideals of by Max( ). For the sake of convenience, for any ring with at least two maximal ideals we denote by . For any , denotes the ring of integers modulo . For any prime number and , denotes the finite field with exactly elements. We first recall the following definitions and results from graph theory. A graph is said to be complete if every pair of distinct vertices of are adjacent in . A complete graph on vertices is denoted by [7, Definition 1.1.11]. A graph is said to be bipartite if the vertex set can be partitioned into

References

[1]  P. K. Sharma and S. M. Bhatwadekar, “A note on graphical representation of rings,” Journal of Algebra, vol. 176, no. 1, pp. 124–127, 1995.
[2]  H. R. Maimani, M. Salimi, A. Sattari, and S. Yassemi, “Comaximal graph of commutative rings,” Journal of Algebra, vol. 319, no. 4, pp. 1801–1808, 2008.
[3]  M. I. Jinnah and S. C. Mathew, “When is the comaximal graph split?” Communications in Algebra, vol. 40, no. 7, pp. 2400–2404, 2012.
[4]  S. M. Moconja and Z. Z. Petrovi?, “On the structure of comaximal graphs of commutative rings with identity,” Bulletin of the Australian Mathematical Society, vol. 83, no. 1, pp. 11–21, 2011.
[5]  M. Ye and T. Wu, “Co-maximal ideal graphs of commutative rings,” Journal of Algebra and Its Applications, vol. 11, no. 6, Article ID 1250114, 14 pages, 2012.
[6]  A. Gaur and A. Sharma, “Maximal graph of a commutative ring,” International Journal of Algebra, vol. 7, no. 9-12, pp. 581–588, 2013.
[7]  R. Balakrishnan and K. Ranganathan, A Textbook of Graph Theory, Springer, New York, NY, USA, 2000.
[8]  N. Deo, Graph Theory with Applications to Engineering and Computer Science, Prentice Hall of India Private Limited, New Delhi, India, 1994.
[9]  B. Corbas and G. D. Williams, “Rings of order . I. Nonlocal rings,” Journal of Algebra, vol. 231, no. 2, pp. 677–690, 2000.
[10]  R. Belshoff and J. Chapman, “Planar zero-divisor graphs,” Journal of Algebra, vol. 316, no. 1, pp. 471–480, 2007.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133