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