Abstract
Let R be a commutative ring with identity, \(k\ge 2\) a fixed integer and \(\mathcal {I}(R,k)\) be the set of all k-maximal elements in R. The k-maximal hypergraph associated with R, denoted by \(\mathcal {H}^k(R)\), is a hypergraph with the vertex set \(\mathcal {I}(R, k)\) and for distinct elements \(a_1, a_2,\ldots , a_k\) in \(\mathcal {I}(R, k)\) the set \(\{a_1, a_2,\ldots , a_k\}\) is an edge of \(\mathcal {H}^k(R)\) if and only if \(\sum \nolimits _{i=1}^{k} Ra_{i}=R\) and for all \(1\le j\le k\). In this paper, the connectedness, diameter and girth of \(\mathcal {H}^k(R)\) are studied. Moreover, the regularity and coloring of \(\mathcal {H}^k(R)\) are investigated. Among other things, we characterize all finite commutative rings R for which the k-maximal hypergraph \(\mathcal {H}^k(R)\) is outerplanar and planar.
Similar content being viewed by others
References
Akbari, S., Habibi, M., Majidinya, A., Manaviyat, R.: A note on co-maximal graph of non-commutative rings. Algebr. Represent. Theory 16, 303–307 (2013)
Archdeacon, D.: A Kuratowski theorem for the projective plane. J. Graph Theory 5, 243–246 (1981)
Azadi, M., Jafari, Z., Eslahchi, C.: On the comaximal ideal graph of a commutative ring. Turk. J. Math. 40, 905–913 (2016)
Beck, I.: Coloring of commutative rings. J. Algebra 116, 208–226 (1988)
Berge, C.: Graphs and Hypergraphs. North-Holland Publishing Company, London (2003)
Chartrand, G., Lesniak, L.: Graphs and Digraphs. Wadsworth and Brooks/Cole, Monterey (1986)
Dorbidi, H.R., Manaviyat, R.: Some results on the comaximal ideal graph of a commutative ring. Trans. Combin. 5(4), 9–20 (2016)
Eslahchi, Ch., Rahimi, A.M.: The \(k\)-zero-divisor hypergraph of a commutative ring. Int. J. Math. Sci. 2007, 15 (2007). (Article ID: 50875)
Haouaoui, A., Benhissi, A.: The \(k\)-zero-divisor hypergraph. Ricerche di Mat. 61, 83–101 (2012)
Maimani, H.R., Salimi, M., Sattari, A., Yassemi, S.: Comaximal graph of commutative rings. J. Algebra 319, 1801–1808 (2008)
Sharma, P.K., Bhatwadekar, S.M.: A note on graphical representation of rings. J. Algebra 176, 124–127 (1995)
Tamizh Chelvam, T., Selvakumar, K., Ramanathan, V.: On the planarity of the \(k\)-zero-divisor hypergraphs. AKCE Int. J. Graphs Combin. 12(2), 169–176 (2015)
Walsh, T.R.S.: Hypermaps versus bipartite maps. J. Combin. Theory B 18, 155–163 (1975)
White, A.T.: Graphs, Groups and Surfaces. North-Holland, Amsterdam (1984)
Acknowledgements
The work is supported by the SERB-EEQ project (EEQ/2016/000367) of Department of Science and Technology, Government of India for the first author. Also the work reported here is supported by the INSPIRE programme (IF 160175) awarded to the second author by the Deparment of Science and Technology, Government of India.
Funding
The work reported here is supported by the INSPIRE programme (IF160175) of Department of Science and Technology, Government of India for the second author.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflicts of interest regarding the publication of this paper.
Ethical standard
The manuscript has not been submitted to more than one journal for simultaneous consideration. The manuscript has not been published previously, unless the new work concerns an expansion of previous work.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Selvakumar, K., Amritha, V.C. The k-maximal hypergraph of commutative rings. Beitr Algebra Geom 61, 747–757 (2020). https://doi.org/10.1007/s13366-020-00505-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13366-020-00505-8