رنگ آمیزی لیستی سازگارگراف های مسطح

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 306

متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

MATHPHY02_150

تاریخ نمایه سازی: 30 شهریور 1394

چکیده مقاله:

رنگ آمیزی یالی F ازگرافG داده شده است یک رنگ آمیزی ازG به F سازگار است اگرهیچ رنگی همزمان روی یک یال و درراس انتهایی آن ظاهر نشده باشد اگربرای هررنگ امیزی یالی F ازG و هرلیست واگذاری L با |L(V)| ≥ k که درآن () رنگ امیزی C سازگار با F وجود داشته باشد بطوریکه برای همه راس ها () آنگاه گوییم G گراف K- انتخاب پذیر سازگار است دراین مقاله نشان میدهیم که گرافهای فاقد K-5 کهاد 4-انتخاب پذیر سازگار هستند همچنین نشان میدهیم که گرافهای مسطح فاقد مثلث 3- انتخاب پذیر می باشند

نویسندگان

فاطمه مرادی

دانشجوی دانشگاه شاهرود