The line graph associated to the total graph of a commutative ring
Abstract
Let R be a commutative ring with identity and T(Gamma(R)) its total graph. The subject of this article is the investigation of the properties of the corresponding line graph L(T(Gamma(R))). The classification of all commutative rings whose line graphs are planar or toroidal is given. It is shown that for every integer g >= 0 there are only finitely many commutative rings such that gamma(L(T(Gamma(R)))) = g.
Keywords:
Total graph / line graph / genus of a graph / commutative ringSource:
Ars Combinatoria, 2016, 127, 185-195Funding / projects:
- Analysis and algebra with applications (RS-174032)
Related items
Showing items related by title, author, creator and subject.
-
Анализа прстена и модула придруживањем графова / The Analysis of the rings and modules using associated graphs
Pucanović, Zoran S. (Универзитет у Београду, Математички факултет, 2013) -
Еxtended Schatten norms of random graphs and Nikiforov conjecture
Lazarević, Ivan (Hacettepe University, 2022) -
On the Genus of the Intersection Graph of Ideals of a Commutative Ring
Pucanović, Zoran; Radovanović, Marko; Erić, Aleksandra Lj. (World Scientific Publishing Co. Pte. Ltd., 2014)