رنگ آمیزی زیرگراف های گراف

برای یک گراف H عدد اکسترمال (ex(n,H مینیمم تعداد پال ها در یک گراف n راسی است، که شامل هیچ زیرگراف H ای نیست. با استفاده از عدد استرمال گ راف و قضیه توران در این مقاله به رنگ آمیزی د ورهای مجزا در گراف ها می پردازیم. روش خاصی برای رنگ آمیزی دورهای به طول k در یک گراف کامل n راسی با دورهای مجزا ارائه شده است. پایه و اساس این مقاله قضیه توران می باشد. برای بیان نتایج خود از ابرگراف ها کمک می گیریم، و در نهایت مینیمم تعداد رنگ را برای رنگ آمیزی دورهای مجزا در گراف ها محاسبه می کنیم.

کلیدواژه ها:

قضیه توران ، دورهای گراف ، رنگ آمیزی گراف ها ، ابرگراف