CIVILICA We Respect the Science
(ناشر تخصصی کنفرانسهای کشور / شماره مجوز انتشارات از وزارت فرهنگ و ارشاد اسلامی: ۸۹۷۱)

گواهی نمایه سازی مقاله کران های جدیدی برای عدد گراندی حاصلضرب گراف ها

عنوان مقاله: کران های جدیدی برای عدد گراندی حاصلضرب گراف ها
شناسه (COI) مقاله: REGCMAES02_003
منتشر شده در دومین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی در سال ۱۳۹۴
مشخصات نویسندگان مقاله:

فاطمه رضامحمدی - دانشگاه شاهرود، دانشکده ریاضی، گروه گراف و ترکیبیات

خلاصه مقاله:
در روش حریصانه، راسهای گراف n راسی با اندیسهای n، ... ، 1 اندیس گذاری می شوند سپس رنگ آمیزی به ترتیب اندیسها طوری انجام می شود که رنگ راس iام کوچکترین شماره رنگی است که در راسهای قبلی قبلی مجاور به کار نرفته باشد. عدد گراندی یک گراف G، بیشترین مقدار K است که برای آن اندیس گذاری از راس های G با n، ...، 1 وجود دارد به طوری که تعداد رنگ های لازم برای رنگ آمیزی حریصانه G با این اندیس گذاری، است. در این مقاله ما به دنبال پیدا کردن کرانهایی برای عدد گراندی در حاصلضرب دو گراف هستیم.

کلمات کلیدی:
رنگ آمیزی، حاصلضرب، گراندی

صفحه اختصاصی مقاله و دریافت فایل کامل: https://www.civilica.com/Paper-REGCMAES02-REGCMAES02_003.html