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

گواهی نمایه سازی مقاله کاربرد پایه گروبنر در تعیین عدد رنگی گراف

عنوان مقاله: کاربرد پایه گروبنر در تعیین عدد رنگی گراف
شناسه (COI) مقاله: SCSPSEI02_015
منتشر شده در دومین کنفرانس ملی راهکارهای توسعه وترویج آموزش علوم در ایران در سال ۱۳۹۵
مشخصات نویسندگان مقاله:

رقیه قره مشگ غراوی - دانشجوی کارشناسی ارشد رشته ریاضی محض
عبدالعلی بصیری - استادیار ریاضی محض دانشگاه دامغان

خلاصه مقاله:
یک مسیله متداول در نظریهگراف این است که یک گراف G با n راس، k-رنگپذیرراسی هست یا نه. ریاضیدانان علاقمندند که بفهمند کمترین تعداد رنگ مورد نیاز برای رنگآمیزیگراف چند است. از روش پایه گروبنر برای تعیین k-رنگپذیر بودن یک گراف استفاده میکنیم. پایه گروبنر همچنین میتواند به ما کمک کند که ریوس را رنگ کنیم. پایه گروبنر برای یک ایدهال، مجموعه مولدی از ایدهال را به ما ارایه میکند. برای یافتن این مجموعه مولد یک راهحل الگوریتمی وجود دارد. یکی از کاربردهای پایه گروبنر در تعیین عدد رنگی گراف میباشد. در این مقاله به بررسی الگوریتم عدد رنگی برای حل مسیله k-رنگپذیری گراف میپردازیم که یک گراف n راسی را بهصورت یک چندجملهای n متغیره نمایش میدهیم و با استفاده از پایه گروبنر آنرا حل میکنیم. سپس الگوریتمهای ارایه شده را در نرمافزار ریاضی میپل پیادهسازی و اجرا خواهیم کرد.

کلمات کلیدی:
پایه گروبنر، عدد رنگی گراف، k -رنگپذیر راسی، الگوریتم عدد رنگی گراف

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-SCSPSEI02-SCSPSEI02_015.html