Extension of Paul Erdős graph on hypergroups

S. Shamsadini; H. Aghabozorgi; M. Jafarpour; S. Hoskova-Mayerova

doi:10.2478/auom-2025-0033

.blurhash-client-img { display: none !important; }

Extension of Paul Erdős graph on hypergroups

Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică

Volume 33 (2025): Issue 3 (October 2025)

By: S. Shamsadini, H. Aghabozorgi, M. Jafarpour and S. Hoskova-Mayerova

Open Access

|Nov 2025

Abstract

This paper introduces ultra non-commutative graphs derived from ultra non-commutative hypergroups. Vertices represent ultra non -commutative elements of the hypergroup U, defined as A_U = {x ∈ U |Ǝy ∈ U, y ○ x ∩ x ○ y = ∅}. An edge connects vertices x and y if and only if y ○ x ∩ x ○ y = ∅. We investigate properties of the associated graph Γ(U), including connectivity, Hamiltonian conditions, and planarity.

References

Abdollahi, A., Akbari, S. and Maimani, H. R., Non-commuting graph of a group, J. Algebra, 298 (2006) 468–492.
Search in Google Scholar Back to article
Angheluţă, C., Cristea, I., Fuzzy grade of the complete hypergroups, Iran. J. Fuzzy Syst., 9(6) (2012) 43–56.
Search in Google Scholar Back to article
Al Tahan, M., Hoskova-Mayerova S. and Davvaz, B., An overview of topological hypergroupoids, J. Intell. Fuzzy Syst. 34(3) (2018) 1907–1916.
Search in Google Scholar Back to article
Antampoufis, N. and Hošková-Mayerová, Š., A Brief Survey on the two Different Approaches of Fundamental Equivalence Relations on Hyper-structures, Ratio Math., 33 (2017) 47–60.
Search in Google Scholar Back to article
Arabpour F, Jafarpour M, Aminizadeh M and Hoskova-Mayerova S., On geometric polygroups. An. St. Univ. Ovidius Const., Ser. Mat., 28(1) (2020) 17–33.
Search in Google Scholar Back to article
Bondy, J. A .and Murty, U. S., Graph Theory, Springer, 2008.
Search in Google Scholar Back to article
Cameron, P. J., Graphs defined on groups, Int. J. Group Theory 11, (2) (2022) 53–107.
Search in Google Scholar Back to article
Cristea, I. and Bordbar, H., Preface to the Special Issue Algebraic Structures and Graph Theory, Mathematics, 11(15) (2023) 3259. https://doi.org/10.3390/math11153259.
Search in Google Scholar Back to article
Corsini, P., Prolegomena of Hypergroup Theory, Aviani Editore, Tricesimo, 1993.
Search in Google Scholar Back to article
Corsini, P., Leoreanu, V., Applications of Hyperstructure Theory, Kluwer Academical Publications, Dordrecht, 2003.
Search in Google Scholar Back to article
Davvaz, B., Leoreanu-Fotea, V., Hyperring Theory and Applications, International Academic Press, USA, 2007.
Search in Google Scholar Back to article
Golmohamadian, M. and Zahedi, M. M., Color hypergroup and join space obtained by the vertex colouring of a graph, Filomat, 31(20) (2017) 6501–6513.
Search in Google Scholar Back to article
Hamidi, M. and Borumand Saied, A., Creating and computing graphs from hypergraphs, Krag. J. Math., 43(1) (2019) 139–164.
Search in Google Scholar Back to article
Hamidi, M., Saeid, A. B. and Leoreanu-Fotea, V., Divisible groups derived from divisible hypergroups, U.P.B. Sci. Bull., Series A, Appl. Math. Phys., 79(2) (2017) 59–70.
Search in Google Scholar Back to article
Hamidi, M. and Cristea, I. Hyperideal-based zero-divisor graph of the general hyperring Zn, AIMS Mathematics, 9(6) (2024) 15891-15910. https://doi.org/10.3934/math.2024768
Search in Google Scholar Back to article
Heidari, D., Amooshahi, M., and Davvaz, B., Generalized Cayley graphs over polygroups. Communications in Algebra, 47(5)(2019) 22092219. https://doi.org/10.1080/00927872.2018.1530254.
Search in Google Scholar Back to article
Iranmanesh, M. Jafarpour M. and Cristea, I. The non-commuting graph of a non-central hypergroup Open Mathematics, (17)(1) (2019) 1035–1044. https://doi.org/10.1515/math-2019-0084.
Search in Google Scholar Back to article
Kalampakas, A. and Spartalis, S., Path hypergroupoids: Commutativity and graph connectivity, European J. Combin., 44 (2015) 257–264.
Search in Google Scholar Back to article
Kalampakas, A., Spartalis, S. and Skoulariki, K., Directed Graphs representing isomorphism classes of C-Hypergroupoids, Ratio Math., 23 (2012) 51–64.
Search in Google Scholar Back to article
Kalampakas, A., Spartalis, S. and Tsigkas, A., The Path Hyperoperation, An. St. Univ. Ovidius Const., Ser. Mat., 22 (2014) 141–153.
Search in Google Scholar Back to article
Massouros, Ch. G., On path hypercompositions in graphs and automata, MATEC Web of Conferences, 41 (2016) 05003.
Search in Google Scholar Back to article
Neumann, B. H., A problem of Paul Erdos on groups, J. Aust. Math. Soc. Ser. A, 21 (1976) 467–472.
Search in Google Scholar Back to article
Novák, M., Křehlík,Š. and Cristea, I., Cyclicity in EL–hypergroups, Symmetry, 10(11) (2018) 611.
Search in Google Scholar Back to article
Sanjabi, A., Jafarpour, M., Hoskova-Mayerova, S., Aghabozorgi, H. and Vagaska, A., Study of Cayley Digraphs over Polygroups, Mathematics, 12(17)(2024), 2711.
Search in Google Scholar Back to article
Sullivan, B. W., An invitation to pursuit-evasion games and graph theory, Amer. Math. Monthly, 130(4) (2023) 395–400.
Search in Google Scholar Back to article
Vougiouklis, T., Hyperstructures and Their Representations, Hadronic Press, Palm Harbour, FL, 1994.
Search in Google Scholar Back to article

Articles in this issue

DOI: https://doi.org/10.2478/auom-2025-0033 | Journal eISSN: 1844-0835 | Journal ISSN: 1224-1784

Journal RSS Feed

Language: English

Page range: 145 - 164

Submitted on: Jan 23, 2025

Accepted on: Jun 14, 2025

Published on: Nov 29, 2025

Published by: Ovidius University of Constanta

In partnership with: Paradigm Publishing Services

Publication frequency: 3 issues per year

Keywords:

planar,

Related subjects:

© 2025 S. Shamsadini, H. Aghabozorgi, M. Jafarpour, S. Hoskova-Mayerova, published by Ovidius University of Constanta
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Volume 33 (2025): Issue 3 (October 2025)