λ-رنگ امیزی برخی از گرافها و حدس Δ۲

توجه : به همراه فایل word این محصول فایل پاورپوینت (PowerPoint) و اسلاید های آن به صورت هدیه ارائه خواهد شد

 λ-رنگ امیزی برخی از گرافها و حدس Δ۲ دارای ۱۰ صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است

فایل ورد λ-رنگ امیزی برخی از گرافها و حدس Δ۲  کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه  و مراکز دولتی می باشد.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی λ-رنگ امیزی برخی از گرافها و حدس Δ۲،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از متن λ-رنگ امیزی برخی از گرافها و حدس Δ۲ :

نام کنفرانس، همایش یا نشریه : پژوهش های نوین در ریاضی (علوم پایه دانشگاه آزاد اسلامی)

تعداد صفحات :۱۰

به ازای گراف داده شده، توان دوم گراف، که با نشان داده می شود، گرافی است با مجموعه رئوس به طوریکه دو راس در این گراف مجاورند اگر و تنها اگر فاصله این دو راس در حداکثر باشد. گراف را مربعی گوییم هرگاه گرافی مانند وجود داشته باشد به طوریکه، . تابع را یک رنگ امیزی از می نامیم هرگاه برای هر دو راس با داشته باشیم به علاوه اگر، انگاه . کمترین مقدار که به ازای ان یک رنگ امیزی از وجود داشته باشد را با نشان می دهیم. در سال ۱۹۹۳ گریکس و یه حدس زدند اگر گرافی با ماکسیمم درجه ۲ باشد، انگاه . در این مقاله، ضمن ارائه کرانهایی برای رنگ امیزی گرافها، حدس مذکور را برای گرافهای مربعی، گرافهای خطی و گرافهای فاقد ماینور گراف های کامل و اثبات خواهیم کرد.

کلید واژه: λرنگ امیزی، حدس Δ۲، گراف مربعی، گراف فاقد ماینور kl