Intersection graphs associated with semigroup acts
سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: انگلیسی
مشاهده: 180
فایل این مقاله در 18 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_CGASAT-11-0_006
تاریخ نمایه سازی: 23 شهریور 1400
چکیده مقاله:
< 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.
کلیدواژه ها:
نویسندگان
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
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :