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

بازگشت
دانشگاه صنعتی خواجه نصیرالدین طوسی
دانشکده ریاضی : انتهای بزرگراه زین الدین شرق - خیابان وفادار شرقی - بلوار دانشگاه خواجه نصیرالدین طوسی - پردیس شهید رضائی نژاد
تلفن : 77125070 - 77125254   دورنگار : 77125291
صندوق پستی: 3381-16765    کد پستی : 83911-16569
كليه حقوق اين وب سايت متعلق به دانشگاه خواجه نصير الدين طوسي ميباشد.