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