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


Intersection graphs of ideals of rings
Authors:Ivy Chakrabarty  Shamik Ghosh  TK Mukherjee  MK Sen  
Institution:aDepartment of Mathematics, Jadavpur University, Kolkata-700 032, India;bDepartment of Pure Mathematics, University of Calcutta, 35, Ballygunge Circular Road, Kolkata-700 019, India
Abstract:In this paper, we consider the intersection graph G(R) of nontrivial left ideals of a ring R. We characterize the rings R for which the graph G(R) is connected and obtain several necessary and sufficient conditions on a ring R such that G(R) is complete. For a commutative ring R with identity, we show that G(R) is complete if and only if G(Rx]) is also so. In particular, we determine the values of n for which View the MathML source is connected, complete, bipartite, planar or has a cycle. Next, we characterize finite graphs which arise as the intersection graphs of View the MathML source and determine the set of all non-isomorphic graphs of View the MathML source for a given number of vertices. We also determine the values of n for which the graph of View the MathML source is Eulerian and Hamiltonian.
Keywords:Ring  Artinian ring  Ideal of a ring  Intersection graph  Connected graph  Complete graph  Bipartite graph  Planar graph  Cycle  Eulerian graph  Hamiltonian graph  Unordered factorization
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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