صفحه نخست
کانال تلگرام
پست الکترونیک
۱۴۰۳ سه شنبه ۴ ارديبهشت
*
دوباره تلاش كنيد
ENGLISH
!!!b1!!!
!!!b1!!!
معرفی گروه ریاضی کاربردی
اعضای گروه
دروس
راهنمای انتخاب درس دانشجویان ارشد کاربردی
تالیفات
گرافهای ماکسیمال و رتبه ماتریس مجاورت
بسمه تعالی
آگهی برگزاری جلسه نیمه حضوری دفاع از پایان نامه کارشناسی ارشد
زمان
: یکشنبه 1400/12/24 ساعت 17:30
مکان:
سالن همایش
لینک ورود
:
https://meetbk.kntu.ac.ir/b/jj6-ndl-or7
کد دسترسی:036924
عنوان رساله
:
گرافهای ماکسیمال و رتبه ماتریس مجاورت
نام دانشجو
: فاطمه سیفی
استاد راهنما
: دکتر ابراهیم قربانی
استاد ارزیاب داخلی
: دکتر محمدجواد نیک¬مهر
استاد ارزیاب خارجی
: دکتر حمیدرضا میمنی
چکیده فارسی
رتبه یک گراف برابر با رتبه ماتریس مجاورت آن است. گرافکاهش یافته نامیده میشود هرگاه رأس تنها نداشته باشد و هیچ دو رأس آن مجموعه همسایههای یکسان نداشته باشند. گراف کاهشیافته را ماکسیمال گویند هرگاه یک زیرگراف القایی و سره از یک گراف کاهشیافته با رتبه یکسان بانباشد. -رتبه ماتریسبرابر با رتبهاست. نشان میدهیم هرگاه آنگاه مجموعه گرافها با - رتبه مشخص، متناهی است و با استفاده از رأسهای دوقلو و همدوقلو این موضوع را به و گسترش میدهیم و یک الگوریتم برای ساختن گرافهایی با -رتبه مشخص ارائه میدهیم. رتبه تمام گرافهایی که با اضافه کردن دو رأس به گراف کامل به دست میآیند را محاسبه میکنیم و سه خانواده نامتناهی از گرافهای ماکسیمال را معرفی میکنیم. همچنین، گرافهای دوستی تعمیمیافته را معرفی میکنیم و یک ردهبندی تقریباً کامل از این گرافها ارائه میدهیم. به علاوه، یک ردهبندی کامل از درختهای ماکسیمال را معین میکنیم. سرانجام، با استفاده از مفهوم2-رتبه یکگراف، عدد رنگی برخی از گرافهای کاهشیافته را مشخص میکنیم.
تعداد بازدید:
1692
تاریخ:
1400/12/21
بازگشت