Affiliation:
1. Department of Mathematics, Manonmaniam Sundaranar University, Tirunelveli 627 012, Tamil Nadu, India
Abstract
The intersection graph ITΓ(R) of gamma sets in the total graph TΓ(R) of a commutative ring R, is the undirected graph with vertex set as the collection of all γ-sets in the total graph of R and two distinct vertices u and v are adjacent if and only if u ∩ v ≠ ∅. Tamizh Chelvam and Asir [The intersection graph of gamma sets in the total graph I, to appear in J. Algebra Appl.] studied about ITΓ(R) where R is a commutative Artin ring. In this paper, we continue our interest on ITΓ(R) and actually we study about Eulerian, Hamiltonian and pancyclic nature of ITΓ(R). Further, we focus on certain graph theoretic parameters of ITΓ(R) like the independence number, the clique number and the connectivity of ITΓ(R). Also, we obtain both vertex and edge chromatic numbers of ITΓ(R). In fact, it is proved that if R is a finite commutative ring, then χ(ITΓ(R)) = ω(ITΓ(R)). Having proved that ITΓ(R) is weakly perfect for all finite commutative rings, we further characterize all finite commutative rings for which ITΓ(R) is perfect. In this sequel, we characterize all commutative Artin rings for which ITΓ(R) is of class one (i.e. χ′(ITΓ(R)) = Δ(ITΓ(R))). Finally, it is proved that the vertex connectivity and edge connectivity of ITΓ(R) are equal to the degree of any vertex in ITΓ(R).
Publisher
World Scientific Pub Co Pte Lt
Subject
Applied Mathematics,Algebra and Number Theory
Cited by
21 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Eulerian and pancyclic zero-divisor graphs of ordered sets;AKCE International Journal of Graphs and Combinatorics;2024-01-18
2. Graph of Linear Transformations Over $$\mathbb {R}$$;Springer Proceedings in Mathematics & Statistics;2022
3. Complement of the Generalized Total Graph of Commutative Rings – A Survey;Springer Proceedings in Mathematics & Statistics;2022
4. Complement of the generalized total graph of fields;AKCE International Journal of Graphs and Combinatorics;2020-04-22
5. When a total graph associated with a commutative ring is perfect?;Publications de l'Institut Math?matique (Belgrade);2020