مسأله‌ رنگ‌آمیزی و یکریختی تعویضی روی خانواده‌هایی از گراف‌های علامت‌دار

بسمه تعالی

آگهی برگزاری جلسه نیمه حضوری دفاع از رساله دکتری

زمان: سه شنبه 1399/12/26 ساعت 13:00

مکان: سالن همایش

لینک ورود: https://meetbk.kntu.ac.ir/b/jj6-ndl-or7 کد دسترسی:036924

عنوان رساله:

مسأله‌ رنگ‌آمیزی و یکریختی تعویضی روی خانواده‌هایی از گراف‌های علامت‌دار

نام دانشجو: یوسف باقری

استاد راهنمای اول: دکتر فرزانه رمضانی

استاد راهنمای دوم: دکتر علیرضا مقدم فر

استاد ارزیاب داخلی: دکتر حسن خدایی مهر

استاد ارزیاب داخلی: دکتر فرشته ملک

استاد ارزیاب خارجی: دکتر بهروز طایفه رضایی

استاد ارزیاب خارجی: دکتر علیرضا اشرفی

چکیده فارسی

گراف‌های بدون علامت و ساده از دیرباز مورد توجه قرار گرفته‌اند و مسائل مختلفی از جمله مسأله‌ی یکریختی و همچنین بررسی پارامترهایی چون عدد رنگی، عدد خوشه‌ای و ... روی خانواده‌های مختلفی از این گراف‌ها مطالعه شده است. گراف‌های علامتدار در سال ‎1953‎ برای نخستین بار توسط فرانک هرری‎ مطرح شد و در چند دهه‌ی اخیر در کانون توجه قرار گرفته است و تلاش برای بررسی مسائل و پارامترهای گرافی مختلف که قبلاً روی گراف‌های بدون علامت به آن‌ها پرداخته می‌شد موضوعی اساسی در بین آن‌ها است. در راستای این مهم، در این رساله سعی بر این شده است تا مسأله یکریختی و عدد رنگی گراف‌های علامتدار، خواص جبری آن‌ها از جمله مقادیر ویژه‌ی خانواده‌هایی خاص از این گراف‌ها مورد بررسی قرار گیرد.

تعداد بازدید:

2179

تاریخ:

1399/12/26

پیوندهای مرتبط