کاربرد پایه گروبنر در تعیین عدد رنگی گراف
Publish place: دومین کنفرانس ملی راهکارهای توسعه وترویج آموزش علوم در ایران
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 453
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
SCSPSEI02_015
تاریخ نمایه سازی: 19 خرداد 1396
Abstract:
یک مسیله متداول در نظریهگراف این است که یک گراف G با n راس، k-رنگپذیرراسی هست یا نه. ریاضیدانان علاقمندند که بفهمند کمترین تعداد رنگ مورد نیاز برای رنگآمیزیگراف چند است. از روش پایه گروبنر برای تعیین k-رنگپذیر بودن یک گراف استفاده میکنیم. پایه گروبنر همچنین میتواند به ما کمک کند که ریوس را رنگ کنیم. پایه گروبنر برای یک ایدهال، مجموعه مولدی از ایدهال را به ما ارایه میکند. برای یافتن این مجموعه مولد یک راهحل الگوریتمی وجود دارد. یکی از کاربردهای پایه گروبنر در تعیین عدد رنگی گراف میباشد. در این مقاله به بررسی الگوریتم عدد رنگی برای حل مسیله k-رنگپذیری گراف میپردازیم که یک گراف n راسی را بهصورت یک چندجملهای n متغیره نمایش میدهیم و با استفاده از پایه گروبنر آنرا حل میکنیم. سپس الگوریتمهای ارایه شده را در نرمافزار ریاضی میپل پیادهسازی و اجرا خواهیم کرد.
Keywords:
Authors
رقیه قره مشگ غراوی
دانشجوی کارشناسی ارشد رشته ریاضی محض
عبدالعلی بصیری
استادیار ریاضی محض دانشگاه دامغان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :