Skip to main content
Log in

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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)

    Article  MathSciNet  Google Scholar 

  • Archdeacon, D.: A Kuratowski theorem for the projective plane. J. Graph Theory 5, 243–246 (1981)

    Article  MathSciNet  Google Scholar 

  • Azadi, M., Jafari, Z., Eslahchi, C.: On the comaximal ideal graph of a commutative ring. Turk. J. Math. 40, 905–913 (2016)

    Article  MathSciNet  Google Scholar 

  • Beck, I.: Coloring of commutative rings. J. Algebra 116, 208–226 (1988)

    Article  MathSciNet  Google Scholar 

  • Berge, C.: Graphs and Hypergraphs. North-Holland Publishing Company, London (2003)

    MATH  Google Scholar 

  • Chartrand, G., Lesniak, L.: Graphs and Digraphs. Wadsworth and Brooks/Cole, Monterey (1986)

    MATH  Google Scholar 

  • Dorbidi, H.R., Manaviyat, R.: Some results on the comaximal ideal graph of a commutative ring. Trans. Combin. 5(4), 9–20 (2016)

    MathSciNet  Google Scholar 

  • Eslahchi, Ch., Rahimi, A.M.: The \(k\)-zero-divisor hypergraph of a commutative ring. Int. J. Math. Sci. 2007, 15 (2007). (Article ID: 50875)

    Article  Google Scholar 

  • Haouaoui, A., Benhissi, A.: The \(k\)-zero-divisor hypergraph. Ricerche di Mat. 61, 83–101 (2012)

    Article  MathSciNet  Google Scholar 

  • Maimani, H.R., Salimi, M., Sattari, A., Yassemi, S.: Comaximal graph of commutative rings. J. Algebra 319, 1801–1808 (2008)

    Article  MathSciNet  Google Scholar 

  • Sharma, P.K., Bhatwadekar, S.M.: A note on graphical representation of rings. J. Algebra 176, 124–127 (1995)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • Walsh, T.R.S.: Hypermaps versus bipartite maps. J. Combin. Theory B 18, 155–163 (1975)

    Article  MathSciNet  Google Scholar 

  • White, A.T.: Graphs, Groups and Surfaces. North-Holland, Amsterdam (1984)

    MATH  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to V. C. Amritha.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13366-020-00505-8

Keywords

Mathematics Subject Classification

Navigation