Planarity and genus of the n-total graphs of finite commutative rings
Keywords:
n-total graph, Finite commutative ring, Orientable genus, Planar graph, Toroidal graphAbstract
Let R be a finite commutative ring and let n be a positive integer. The n-total graph τn(R) has vertex set R, with distinct vertices x and y adjacent precisely when xn + yn is a zero-divisor. We determine the orientable genus of τn(R) for every finite local ring in terms of the order of its maximal ideal, the order q of its residue field, and gcd(n, q - 1). The resulting formula yields a complete planarity criterion and exactly six families of toroidal local ring/exponent pairs. For finite nonlocal rings, we combine a coordinate-zero clique with a residue-fiber adjacency rule to reduce the low-genus problem to a finite collection of products. This gives complete classifications of all nonlocal rings whose n-total graphs are planar or toroidal. We further prove that the least common multiple of the integers qi - 1, taken over the residue fields of the local factors of R, is a period of the labeled graph and hence of its genus. When n = 1, our results recover the known genus-at-most-one classification for ordinary total graphs.
References
[1] D. F. Anderson & A. Badawi, ``The total graph of a commutative ring'', Journal of Algebra 320 (2008) 2706. https://doi.org/10.1016/j.jalgebra.2008.06.028.
[2] A. Badawi, On the total graph of a ring and its related graphs: A survey, in Commutative algebra: Recent advances in commutative rings, integer-valued polynomials, and polynomial functions, M. Fontana, S. Frisch & S. Glaz (Eds.), Springer, New York, USA, 2014, pp. 39--54. https://doi.org/10.1007/978-1-4939-0925-4_3.
[3] T. T. Chelvam & T. Asir, ``Genus of total graphs from rings: A survey'', AKCE International Journal of Graphs and Combinatorics 15 (2018) 97. https://doi.org/10.1016/j.akcej.2017.10.002.
[4] B. Abughazaleh & O. A. Abughneim, ``The independence and independent dominating numbers of the total graph of a finite commutative ring'', Communications of the Korean Mathematical Society 37 (2022) 969. https://doi.org/10.4134/CKMS.c210348.
[5] D. AitElhadi & A. Badawi, The (n)-total graph of a commutative ring, in The ideal theory and arithmetic of rings, monoids, and semigroups, S. T. Chapman (Ed.), Contemporary Mathematics, vol. 836, American Mathematical Society, Providence, RI, USA, 2026, pp. 233--244. https://doi.org/10.1090/conm/836/16711.
[6] H. R. Maimani, C. Wickham & S. Yassemi, ``Rings whose total graphs have genus at most one'', Rocky Mountain Journal of Mathematics 42 (2012) 1551. https://doi.org/10.1216/RMJ-2012-42-5-1551.
[7] D. Eisenbud, Commutative algebra: With a view toward algebraic geometry, Springer, New York, USA, 1995. https://doi.org/10.1007/978-1-4612-5350-1.
[8] B. Mohar & C. Thomassen, Graphs on surfaces, Johns Hopkins University Press, Baltimore, MD, USA, 2001. https://doi.org/10.56021/9780801866890.
[9] J. Battle, F. Harary, Y. Kodama & J. W. T. Youngs, ``Additivity of the genus of a graph'', Bulletin of the American Mathematical Society 68 (1962) 565. https://doi.org/10.1090/S0002-9904-1962-10847-7.
[10] J. Jose, N. S. Lal & B. George, ``On subgraph relationships between graph products'', Journal of the Nigerian Society of Physical Sciences 8 (2026) 3346. https://doi.org/10.46481/jnsps.2026.3346.
Published
How to Cite
Issue
Section
Copyright (c) 2027 Baha’ Abughazaleh (Author)

This work is licensed under a Creative Commons Attribution 4.0 International License.

