کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4649198 | 1342445 | 2009 | 12 صفحه PDF | دانلود رایگان |
In this paper, we consider the intersection graph G(R)G(R) of nontrivial left ideals of a ring RR. We characterize the rings RR for which the graph G(R)G(R) is connected and obtain several necessary and sufficient conditions on a ring RR such that G(R)G(R) is complete. For a commutative ring RR with identity, we show that G(R)G(R) is complete if and only if G(R[x])G(R[x]) is also so. In particular, we determine the values of nn for which G(Zn)G(Zn) is connected, complete, bipartite, planar or has a cycle. Next, we characterize finite graphs which arise as the intersection graphs of ZnZn and determine the set of all non-isomorphic graphs of ZnZn for a given number of vertices. We also determine the values of nn for which the graph of ZnZn is Eulerian and Hamiltonian.
Journal: Discrete Mathematics - Volume 309, Issue 17, 6 September 2009, Pages 5381–5392