رنگ آمیزی پویای انتخابی گراف ها
سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 476
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHPHY02_151
تاریخ نمایه سازی: 30 شهریور 1394
چکیده مقاله:
یک رنگ امیزی پویا برای گراف G یک رنگ امیزی مجاز ازG است بطوریکه برای هرراس V G ∈ V که درجه آن حداقل دو است حداقل دورنگ متفاوت درهمسایگی راس V ظاهر شده باشد کوچکترین عدد طبیعی l بطوریکه برای هرl- لیست دهی به راسهای G بتوان G را بطور لیستی رنگ امیزی پویا کرد عددرنگی پویای انتخابی g گویند و با ch G نشان میدهند دراین یادداشت کوتاه به ازای هرعدد طبیعی CH2 Cn راتعیین می کنیم همچنین حدس اکبری و همکاران مبنی براینکه برای هرگراف G وcH )G)=max ch2 G,X2 را باآوردن مثالی ازگراف دوبخشی مسطح G با CH2 G =X2G=3 و Ch2 g=4 رارد می کنیم
کلیدواژه ها:
نویسندگان
معصومه ولی زاده مقدم
دانشجوی دانشگاه شاهرود
فاطمه شاه حسینی
دانشجوی دانشگاه شاهرود
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :