رنگ آمیزی زیرگراف های گراف
Publish place: 1st National Industrial Mathematics Conference
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 814
This Paper With 8 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
INDMATH01_050
تاریخ نمایه سازی: 10 شهریور 1393
Abstract:
برای یک گراف H عدد اکسترمال (ex(n,H مینیمم تعداد پال ها در یک گراف n راسی است، که شامل هیچ زیرگراف H ای نیست. با استفاده از عدد استرمال گ راف و قضیه توران در این مقاله به رنگ آمیزی د ورهای مجزا در گراف ها می پردازیم. روش خاصی برای رنگ آمیزی دورهای به طول k در یک گراف کامل n راسی با دورهای مجزا ارائه شده است. پایه و اساس این مقاله قضیه توران می باشد. برای بیان نتایج خود از ابرگراف ها کمک می گیریم، و در نهایت مینیمم تعداد رنگ را برای رنگ آمیزی دورهای مجزا در گراف ها محاسبه می کنیم.
Keywords:
Authors
پروانه پریزادالوار
دانشگاه صنعتی شاهرود
طیبه بالغ
دانشگاه صنعتی شاهرود
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :