رنگ آمیزی زیرگراف های گراف
عنوان مقاله: رنگ آمیزی زیرگراف های گراف
شناسه ملی مقاله: INDMATH01_050
منتشر شده در اولین کنفرانس ملی ریاضیات صنعتی در سال 1393
شناسه ملی مقاله: INDMATH01_050
منتشر شده در اولین کنفرانس ملی ریاضیات صنعتی در سال 1393
مشخصات نویسندگان مقاله:
پروانه پریزادالوار - دانشگاه صنعتی شاهرود
طیبه بالغ - دانشگاه صنعتی شاهرود
خلاصه مقاله:
پروانه پریزادالوار - دانشگاه صنعتی شاهرود
طیبه بالغ - دانشگاه صنعتی شاهرود
برای یک گراف H عدد اکسترمال (ex(n,H مینیمم تعداد پال ها در یک گراف n راسی است، که شامل هیچ زیرگراف H ای نیست. با استفاده از عدد استرمال گ راف و قضیه توران در این مقاله به رنگ آمیزی د ورهای مجزا در گراف ها می پردازیم. روش خاصی برای رنگ آمیزی دورهای به طول k در یک گراف کامل n راسی با دورهای مجزا ارائه شده است. پایه و اساس این مقاله قضیه توران می باشد. برای بیان نتایج خود از ابرگراف ها کمک می گیریم، و در نهایت مینیمم تعداد رنگ را برای رنگ آمیزی دورهای مجزا در گراف ها محاسبه می کنیم.
کلمات کلیدی: قضیه توران، دورهای گراف، رنگ آمیزی گراف ها، ابرگراف
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/283770/