×

Intersection graphs associated with semigroup acts. (English) Zbl 1468.05108

Summary: The intersection graph \(\operatorname{Int}(A)\) of an \(S\)-act \(A\) over a semigroup \(S\) is an undirected simple graph whose vertices are non-trivial subacts of \(A\), and two distinct vertices are adjacent if and only if they have a non-empty intersection. In this paper, we study some graph-theoretic properties of \(\operatorname{Int}(A)\) in connection to some algebraic properties of \(A\). It is proved that the finiteness of each of the clique number, the chromatic number, and the degree of some or all vertices in \(\operatorname{Int}(A)\) is equivalent to the finiteness of the number of subacts of \(A\). Finally, we determine the clique number of the graphs of certain classes of \(S\)-acts.

MSC:

05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
20M30 Representation of semigroups; actions of semigroups on sets
16P70 Chain conditions on other classes of submodules, ideals, subrings, etc.; coherence (associative rings and algebras)
PDFBibTeX XMLCite
Full Text: Link

References:

[1] Afkhami, M. and Khashyarmanesh, K., The intersection graph of ideals of a lattice, Note Mat. 34(2) (2014), 135-143. · Zbl 1312.05101
[2] Akbari, S., Tavallaee, H.A., and Ghezelahmad, S.K., Intersection graph of submodules of a module, J. Algebra Appl. 11(1) (2012), 1-8. · Zbl 1238.05079
[3] Anderson, D.D. and Badawi, A., The total graph of a commutative ring, J. Algebra 320 (2008), 2706-2719. · Zbl 1158.13001
[4] Beck, I., Coloring of commutative rings, J. Algebra 116 (1998), 208-226. · Zbl 0654.13001
[5] Bosák, J., The graphs of semigroups, In: “Theory of Graphs and Application”, Academic Press, 1964, 119-125. · Zbl 0161.20901
[6] Chakrabarty, I., Ghosh, S., Mukherjee, T.K., and Sen, M.K., Intersection graphs of ideals of rings, Discrete Math. 309(17) (2009), 5381-5392. · Zbl 1193.05087
[7] Chen, P., A kind of graph struture of rings, Algebra Colloq. 10(2) (2003), 229-238. · Zbl 1043.16012
[8] Csákány, B. and Pollák, G., The graph of subgroups of a finite group, Czechoslovak Math. J. 19(94) (1969), 241-247. · Zbl 0218.20019
[9] Devhare, S., Joshi V., and Lagrange, J.D., On the complement of the zero-divisor graph of a partially ordered set, Bull. Aust. Math. Soc. 97(2) (2018), 185-193. · Zbl 1381.05030
[10] Ebrahimi Atani, S., Dolati, S., Khoramdel, M., and Sedghi, M., Total graph of a 0-distributive lattice, Categ. Gen. Algebr. Struct. Appl. 9(1) (2018), 15-27. · Zbl 1403.06017
[11] Ebrahimi, M.M. and Mahmoudi, M., Baer criterion for injectivity of projection algebras, Semigroup Forum 71 (2005), 332-335. · Zbl 1086.08004
[12] Hashemi, E., Alhevaz, A., and Yoonesian, E., On zero divisor graph of unique product monoid rings over Noetherian reversible ring, Categ. Gen. Algebr. Struct. Appl. 4(1) (2016), 95-113. · Zbl 1376.16020
[13] Kilp, M., Knauer, U., and Mikhalev, A.V., “Monoids, Acts and Categories”, Walter de Gruyter, 2000. · Zbl 0945.20036
[14] McKee, T.A. and McMorris, F.R., “Topics in Intersection Graph Theory”, SIAM Monographs on Discrete Mathematics and Applications 2, 1999. · Zbl 0945.05003
[15] Nikandish, R. and Nikmehr, M.J., The intersection graph of ideals of Zn is weakly perfect, Utilitas Math. 101 (2016), 329-336. · Zbl 1362.05050
[16] Pondelícek, B., The intersection graph of a simply ordered semigroup, Semigroup Forum 18(1) (1979), 229-233. · Zbl 0419.06008
[17] Pondelícek, B., The intersection graph of an ordered commutative semigroup, Semigroup Forum 19(1) (1980), 213-218. · Zbl 0429.06003
[18] Rasouli, H. and Tehranian, A., Intersection graphs of S-acts, Bull. Malays. Math. Sci. Soc. 38(4) (2015), 1575-1587. · Zbl 1351.20036
[19] Shen, R., Intersection graphs of subgroups of finite groups, Czechoslovak Math. J. 60(4) (2010), 945-950. · Zbl 1208.20022
[20] West, D.B., “Introduction to Graph Theory”, Prentice Hall, 1996. · Zbl 0845.05001
[21] Yaraneri, E., Intersection graph of a module, J. Algebra Appl. 12(5) (2013), 1-30. · Zbl 1410.16002
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.