The line graph associated to the total graph of a commutative ring
Апстракт
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.
Кључне речи:
Total graph / line graph / genus of a graph / commutative ringИзвор:
Ars Combinatoria, 2016, 127, 185-195Финансирање / пројекти:
- Анализа и алгебра са применама (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) -
The clean graph of a commutative ring
Petrović, Zoran Z.; Pucanović, Zoran (Charles Babbage Research Centre, 2017)