On the Cayley type graph construction and characterization associated with ternary semigroups

Varghese, Melvin; Sheeja, G.

doi:10.47974/JDMSC-2231

Open Access Research Article

On the Cayley type graph construction and characterization associated with ternary semigroups

Melvin Varghesemv2121@srmist.edu.inDepartment of Mathematics College of Engineering and Technology SRM Institute of Science and TechnologyKattankulathur, Tamil Nadu, 603203, India0009-0008-3571-7702View full profile → , ^*G. SheejaCorresponding authorsheejag@srmist.edu.inDepartment of Mathematics College of Engineering and Technology SRM Institute of Science and TechnologyKattankulathur, Tamil Nadu, 603203, India0000-0002-6531-1331View full profile →

* Corresponding author · click or hover a name for details

pp. 281–302Vol. 28Issue 1February 2025DOI: 10.47974/JDMSC-2231 Crossmark XML

Received:: 08 May 2024
Published Online:: 28 Feb 2025
Article type:: Research Article
Language:: EN
Article no.:: JDMSC-2231
Pages:: 281–302

Abstract

Cayley graphs of binary semigroup was introduced by Bohdan Zelinka. We introduce two Cayley type graph construction from ternary semigroups. The graph of first kind Ch(T, B) is a oriented hypergraph and the graph of second kind Cd(T, B) is a oriented multigraph for a semigroup T with ternary operation and a connection set B ⸦ T. We study subgraphs of these graphs and investigate some properties of these graphs. We give characterization theorems for graphs which are first kind and second kind for a ternary semigroup T.

Keywords

Ternary semigroup Oriented hypergraph Cayley graph

Subject Classifications

20M7505C2505C1505E1620M14

References

[1] N. Ashrafi and Z. Yazdanmehr, “Classification of Monogenic Ternary Semigroups,” Mathematics Interdisciplinary Research, vol. 3, no. 2, pp. 139-146 (2018).
[2] B. Zelinka, “Graphs of semigroups,” Časopis pro pěstování matematiky, vol. 106, no. 4, pp. 407-408 (1981). [Online]. Available: http://dml.cz/dmlcz/108493.
[3] C. Berge, Hypergraphs: Combinatorics of Finite Sets, vol. 45, Elsevier (1984).
[4] A. Bretto, Hypergraph Theory: An Introduction, Mathematical Engineering, vol. 1, Cham: Springer (2013).
[5] J. Meksawang and W. Wongpinit, “Isomorphism conditions for Cayley digraphs of Brandt semigroups,” Journal of Information and Optimization Sciences, vol. 39, no. 2, pp. 481-493 (2018). doi: 10.1080/02522667.2017.1392088.
[6] M. Ghorbani and F. N. Larki, “On the spectrum of finite Cayley graphs,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 21, no. 1, pp. 83-112 (2018). doi: 10.1080/09720529.2018.1449797.
[7] C. Promsakon, “Edge colorability of unitary endo-Cayley graphs of cyclic groups,” Journal of Discrete Mathematical Sciences and Cryptography, vol. 21, no. 1, pp. 191-198 (2018). doi: 10.1080/09720529.2017.1367469.
[8] A. H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups, vol. 1, Mathematical Surveys, no. 7 (1961). [Online]. Available: https://hdl.handle.net/102.100.100/595398.
[9] T. Dutta, S. Kar, and B. Maity, “On ideals in regular ternary semigroups,” Discussiones Mathematicae - General Algebra and Applications, vol. 28, no. 2, pp. 147-159 (2008). doi: 10.7151/dmgaa.1140.
[10] G. Gallo, G. Longo, S. Pallottino, and S. Nguyen, “oriented hypergraphs and applications,” Discrete Applied Mathematics, vol. 42, no. 2-3, pp. 177-201 (1993). doi: 10.1016/0166-218X(93)90045-P.
[11] F. Hassani Hajivand and B. Khosravi, “On Two-Sided Cayley Graphs of Semigroups and Groups,” Annals of Combinatorics, vol. 27, no. 2, pp. 413-432 (2023). doi: 10.1007/s00026-022-00618-y.
[12] J. M. Howie, Fundamentals of Semigroup Theory, Oxford University Press (1995).
[13] N. Hosseinzadeh and A. Assari, “Graph operations on Cayley graphs of semigroups,” International Journal of Applied Mathematics Research, vol. 3, no. 1, p. 54 (2014). doi: 10.14419/ijamr.v3i1.1712.
[14] S. Kar and B. K. Maity, “Congruences on ternary semigroups,” Journal of the Chungcheong Mathematical Society, vol. 20, no. 3, p. 191 (2007). doi: 10.14403/jcms.2007.20.3.191.
[15] A. V. Kelarev, “On unoriented Cayley graphs,” Australasian Journal of Combinatorics, vol. 25, pp. 73-78 (2002).
[16] A. V. Kelarev and C. E. Praeger, “On transitive Cayley graphs of groups and semigroups,” European Journal of Combinatorics, vol. 24, no. 1, pp. 59-72 (2003). doi: 10.1016/S0195-6698(02)00120-8.
[17] K. Shamsi, R. Ameri, and S. Mirvakili, “Cayley graph associated to a semihypergroup,” Algebraic Structures and Their Applications, vol. 7, no. 2, pp. 29-49 (2020). [Online]. Available: https://sid.ir/paper/1059361/.
[18] K. Limkul and S. Panma, “On the independence number of Cayley digraphs of Clifford semigroups,” Mathematics, vol. 11, no. 16, p. 3445 (2023). doi: 10.3390/math11163445.
[19] M. L. Santiago and S. Sri Bala, “Ternary semigroups,” in Semigroup Forum, vol. 81, pp. 380-388 (2010). doi: 10.1007/s00233-010-9254-x.
[20] T. Suksumran and S. Panma, “On connected Cayley graphs of semigroups,” Thai Journal of Mathematics, vol. 13, no. 3, pp. 641-652 (2015). [Online]. Available: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84952908237&origin=inward.
[21] S. F. Wang, “A problem on generalized Cayley graphs of semigroups,” in Semigroup Forum, vol. 86, pp. 221-223 (2013). doi: 10.1007/s00233-012-9407-1.
[22] S. Wang, “When is the Cayley graph of a semigroup isomorphic to the Cayley graph of a group,” Mathematica Slovaca, vol. 67, no. 1, pp. 33-40 (2017). doi: 10.1515/ms-2016-0245.
[23] Y. Zhu, “Generalized Cayley graphs of semigroups I,” in Semigroup Forum, vol. 84, pp. 131-143 (2012). doi: 10.1007/s00233-011-9368-9.

Views: 187Downloads: 3Citations: 0