Abstract
Let R be a commutative ring, U(R) be the set of all unit elements of R, G be a multiplicative subgroup of U(R) and S be a non-empty subset of G such that S −1={s −1: s∈S}⫅S. In [16], K. Khashyarmanesh et al. defined a graph of R, denoted by Γ(R,G,S), which generalizes both unit and unitary Cayley graphs of R. In this paper, we derive several bounds for the genus of Γ(R,U(R),S). Moreover, we characterize all commutative Artinian rings R for which the genus of Γ(R,U(R),S) is one. This leads to the characterization of all commutative Artinian rings whose unit and unitary Cayley graphs have genus one.
Similar content being viewed by others
References
S. Akbari, D. Kiani, F. Mohammadi and S. Moradi, The total graph and regular graph of a commutative ring, J. Pure Appl. Algebra, 213 (2009), 2224–2228.
S. Akbari, H. R. Maimani and S. Yassemi, When a zero-divisor graph is planar or a complete r-partite graph, J. Algebra, 270 (2003), 169–180.
R. Akhtar, M. Boggess, T. Jackson-Henderson, I. Jiménez, R. Karpman, A. Kinzel and D. Pritikin, On the unitary Cayley graph of a finite ring, Electron. J. Combin., 16 (2009), R117.
D. F. Anderson and A. Badawi, The total graph of a commutative ring, J. Algebra, 320 (2008), 2706–2719.
D. Archdeacon, Topological graph theory: a survey, Congr. Numer., 115 (1996), 5–54.
N. Ashrafi, H. R. Maimani, M. R. Pournaki and S. Yassemi, Unit graphs associated with rings, Comm. Algebra, 38 (2010), 2851–2871.
T. Asir and T. Tamizh Chelvam, On the intersection graph of gamma sets in the total graph II, J. Algebra Appl., 12 (2013), article no. 1250199 (14 pages), doi:10.1142/S021949881250199X.
T. Asir and T. Tamizh Chelvam, On the total graph and its complement of a commutative ring, Comm. Algebra, 41 (2013), 3820–3835.
R. Belshoff and J. Chapman, Planar zero-divisor graphs, J. Algebra, 316 (2007), 471–480.
G. Chartrand and P. Zhang, Introduction to Graph Theory, Tata McGraw-Hill (2006).
H.-J. Chiang-Hsieh, N. O. Smith and H.-J. Wang, Commutative rings with toroidal zero-divisor graphs, Houston J. Math., 36 (2010), 1–31.
B. Corbas and G. D. Williams, Rings of order p 5. II. Local rings, J. Algebra, 231 (2000), 691–704.
M. Dutour Sikirić, M. Knor, P. Potočnik, J. Širáň and R. Škrekovski, Hyperbolic analogues of fellerenes on orienatable surfaces, Discrete Math., 312 (2012), 729–736, www.fmf.uni-lj.si/~skreko/Old/MyPapers/hy_fu.pdf.
A. Gagarin, W. Myrvold and J. Chambers, Forbidden minors and subdivisions for toroidal graphs with no K 3,3’s, Electron. Notes Discrete Math., 22 (2005), 151–156.
I. Kaplansky, Commutative Rings, rev. ed., University of Chicago Press (Chicago, 1974).
K. Khashyarmanesh and M. R. Khorsandi, A generalization of the unit and unitary Cayley graphs of a commutative ring, Acta Math. Hungar. (2012), doi:10.1007/s10474-012-0224-5.
H. R. Maimani, C. Wickham and S. Yassemi, Rings whose total graphs have genus at most one, Rocky Mountain J. Math., 42 (2012), 1551–1560.
N. O. Smith, Planar zero-divisor graphs, Int. J. Commut. Rings, 2 (2003), 177–188.
N. O. Smith, Infinite planar zero-divisor graphs, Comm. Algebra, 35 (2007), 171–180.
T. T. Chelvam and T. Asir, On the genus of the total graph of a commutative ring, Comm. Algebra, 41 (2013), 142–153.
T. T. Chelvam and T. Asir, On the intersection graph of gamma sets in the total graph I, J. Algebra Appl., 12 (2013), article no. 1250198 (18 pages), doi:10.1142/S0219498812501988.
T. T. Chelvam and T. Asir, Intersection graph of gamma sets in the total graph, Discuss. Math. Graph Theory, 32 (2012), 341–356.
T. T. Chelvam and T. Asir, Domination in total graph on \(\mathbb{Z}_{n}\), Discrete Math. Algorithms Appl., 3 (2011), 1–9.
H.-J. Wang, Zero-divisor graphs of genus one, J. Algebra, 304 (2006), 666–678.
H.-J. Wang, Graphs associated to co-maximal ideals of commutative rings, J. Algebra, 320 (2008), 2917–2933.
K. Wagner, Über eine Erweiterung des Satzes von Kuratowski, Deutsche Math., 2 (1937), 280–285.
A. T. White, Graphs, Groups and Surfaces, North-Holland (Amsterdam, 1973).
C. Wickham, Classification of rings with genus one zero-divisor graphs, Comm. Algebra, 36 (2008), 325–345.
J. W. T. Youngs, Solution of the Map-Coloring Problem – Cases 3, 5, 6, and 9, J. Combin. Theory, 8 (1970), 175–219.
Author information
Authors and Affiliations
Corresponding author
Additional information
Corresponding author.
Rights and permissions
About this article
Cite this article
Asir, T., Tamizh Chelvam, T. On the genus of generalized unit and unitary Cayley graphs of a commutative ring. Acta Math Hung 142, 444–458 (2014). https://doi.org/10.1007/s10474-013-0365-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-013-0365-1