درباره برخی از پارامترهای رنگ آمیزی جدید گرافها

درباره برخی از پارامترهای رنگ آمیزی جدید گرافها

فاطمه علی نقی پور تکلیمی1

1) استادیار ریاضی دانشگاه شیراز

کد IOI مقاله : XYBD-ZKFGG
محل انتشار : چهارمین کنفرانس بین المللی پژوهش در علوم و تکنولوژی(4rstconf.com)
چکیده :
    در این مقاله به بررسی برخی از پارامترهای جدید رنگ‌آمیزی گراف‌ها می‌پردازیم. عدد صفر-وادارنده و عدد صفر-وادارنده‌ی مثبت یک گراف، دو پارامتر هستند که از یک رنگ‌آمیزی خاص گراف‌ها حاصل می‌گردند. ثابت شده است که عدد صفر-وادارنده کرانی بالا برای عدد پوشش مسیری گراف‌ها است. نشان می‌دهیم که این دو پارامتر، برای خانواده‌هایی از گراف‌ها با هم برابرند. همچنین نامساوی‌هایی بین عددهای صفر-وادارنده‌ (‌ی مثبت) و عدد رنگی گراف‌ها برقرار می‌کنیم.

کلمات کلیدی : عدد صفر وادارنده عدد صفر وادارنده‌ی مثبت عدد رنگی عدد پوشش مسیری