رنگ آمیزی لیستی سازگارگراف های مسطح
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 306
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHPHY02_150
تاریخ نمایه سازی: 30 شهریور 1394
چکیده مقاله:
رنگ آمیزی یالی F ازگرافG داده شده است یک رنگ آمیزی ازG به F سازگار است اگرهیچ رنگی همزمان روی یک یال و درراس انتهایی آن ظاهر نشده باشد اگربرای هررنگ امیزی یالی F ازG و هرلیست واگذاری L با |L(V)| ≥ k که درآن () رنگ امیزی C سازگار با F وجود داشته باشد بطوریکه برای همه راس ها () آنگاه گوییم G گراف K- انتخاب پذیر سازگار است دراین مقاله نشان میدهیم که گرافهای فاقد K-5 کهاد 4-انتخاب پذیر سازگار هستند همچنین نشان میدهیم که گرافهای مسطح فاقد مثلث 3- انتخاب پذیر می باشند
کلیدواژه ها:
نویسندگان
فاطمه مرادی
دانشجوی دانشگاه شاهرود