رنگ آمیزی پویای انتخابی گراف ها
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 436
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
MATHPHY02_151
تاریخ نمایه سازی: 30 شهریور 1394
Abstract:
یک رنگ امیزی پویا برای گراف 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 رارد می کنیم
Keywords:
Authors
معصومه ولی زاده مقدم
دانشجوی دانشگاه شاهرود
فاطمه شاه حسینی
دانشجوی دانشگاه شاهرود
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :