CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

Intersection graphs associated with semigroup acts

عنوان مقاله: Intersection graphs associated with semigroup acts
شناسه ملی مقاله: JR_CGASAT-11-0_006
منتشر شده در در سال 1398
مشخصات نویسندگان مقاله:

Abdolhossein Delfan - Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran,
Hamid Rasouli - Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran
Abolfazl Tehranian - Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran

خلاصه مقاله:
< p>The intersection graph \\mathbb{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 \\mathbb{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 \\mathbb{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.

کلمات کلیدی:
S-act, intersection graph, Chromatic number, Clique number, weakly perfect graph

صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1267964/