کران های جدیدی برای عدد گراندی حاصلضرب گراف ها
Publish place: The Second National Conference on Mathematics and its Applications in Engineering Sciences
Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 479
This Paper With 5 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
REGCMAES02_003
تاریخ نمایه سازی: 30 دی 1394
Abstract:
در روش حریصانه، راسهای گراف n راسی با اندیسهای n، ... ، 1 اندیس گذاری می شوند سپس رنگ آمیزی به ترتیب اندیسها طوری انجام می شود که رنگ راس iام کوچکترین شماره رنگی است که در راسهای قبلی قبلی مجاور به کار نرفته باشد. عدد گراندی یک گراف G، بیشترین مقدار K است که برای آن اندیس گذاری از راس های G با n، ...، 1 وجود دارد به طوری که تعداد رنگ های لازم برای رنگ آمیزی حریصانه G با این اندیس گذاری، است. در این مقاله ما به دنبال پیدا کردن کرانهایی برای عدد گراندی در حاصلضرب دو گراف هستیم.
Authors
فاطمه رضامحمدی
دانشگاه شاهرود، دانشکده ریاضی، گروه گراف و ترکیبیات
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :