پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 43 |
| تعداد شمارهها | 1,639 |
| تعداد مقالات | 13,328 |
| تعداد مشاهده مقاله | 29,889,546 |
| تعداد دریافت فایل اصل مقاله | 11,950,769 |
روابطی بین عدد تشخیص و پارامترهای دیگر گرافها | ||
| نشریه ریاضی و جامعه | ||
| مقالات آماده انتشار، پذیرفته شده، انتشار آنلاین از تاریخ 19 اسفند 1402 | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22108/msci.2024.138274.1590 | ||
| نویسندگان | ||
| بهمن احمدی* ؛ سید علیرضا طالبپور شیراز فرد | ||
| دانشگاه شیراز، بخش ریاضی | ||
| چکیده | ||
| یک رنگآمیزی تشخیص از گرافی ساده مانند $G$، عبارت است از یک رنگآمیزی رئوس $G$ بهطوریکه تنها خودریختیای از $G$ که این رنگآمیزی را حفظ میکند، خودریختی همانی باشد. بهعبارتدیگر، این رنگآمیزی همهی تقارنهای $G$ را «میشکند». عدد تشخیص یک گراف مانند $G$، که با $D(G)$ نمایش داده میشود، کوچکترین تعداد رنگ موردنیاز برای یک رنگآمیزی تشخیص $G$ است. این مفهوم «شکست تقارن» ابتدا توسط Babai در سال 1977 معرفی شد و پس از انتشار یک مقالهی مشهور توسط Albertson در سال 1996 توجه ریاضیدانان زیادی را به خود جلب کرد. ما در این مقاله، علاوه بر مطالعهی برخی از روابط موجود بین $D(G)$ و پارامترهای مهم گرافی، مفهوم $(D,\alpha)$-عادی بودن یک گراف را تعریف میکنیم که بیانگر مقایسهی بین $D(G)$ و عدد استقلال $\alpha(G)$ است. سپس طیف وسیعی از گرافها را از دیدگاه $(D,\alpha)$-عادی بودن مطالعه و ردهبندیهایی را برای گرافهای دوبخشی، چندبخشی کامل، گرافهای جانسون تعمیمیافته و حاصلضربهای دکارتی و گرافهای خط برخی از گرافها ارائه میکنیم. | ||
| کلیدواژهها | ||
| گراف؛ عدد تشخیص؛ عدد استقلال؛ گراف خط | ||
|
آمار تعداد مشاهده مقاله: 56 |
||