شماره کتابشناسی ملی
شماره
پ۲۴۲۸۳
زبان اثر
زبان متن نوشتاري يا گفتاري و مانند آن
per
عنوان و نام پديدآور
عنوان اصلي
تطابق القائی احاطه گر در گراف ها
نام نخستين پديدآور
وحیده خادم علماء
وضعیت نشر و پخش و غیره
نام ناشر، پخش کننده و غيره
ریاضی
تاریخ نشرو بخش و غیره
۱۳۹۹
مشخصات ظاهری
نام خاص و کميت اثر
۶۹ص.
مواد همراه اثر
سی دی
یادداشتهای مربوط به پایان نامه ها
جزئيات پايان نامه و نوع درجه آن
کارشناسی ارشد
نظم درجات
ریاضͬ محض
زمان اعطا مدرک
۱۳۹۹/۱۱/۲۷
یادداشتهای مربوط به خلاصه یا چکیده
متن يادداشت
یک تطابق القائی از گراف ،Gتطابقی است که زیرگراف القاء شده توسط رئوس آن یک تطابق است.یک مجموعه تطابق القائی احاطه گر ،Gیک تطابق القائی مانند Mاز Gاست که هر یال دیگری از ،Gبا یالی از Mمجاور است.در این رساله، ارتباط بین ماکسیمم تطابق القائی و مجموعه تطابق القائی احاطه گر یالی یک گراف رابررسی خواهیم کرد و با یافتن مقادیر ویژه ماتریس مجاورت یک گراف، عدم وجود تطابق القائی احاطه گرگراف را ارزیابی می نماییم.همچنین وجود مجموعه های تطابق القائی احاطه گر یالی در گرافهای -pمنتظم، برای Pدلخواه ثابت که-NP ،p ≥ ٣کامل است را بررسی می نماییم و خصوصیات این گراف های را بیان می کنیم
متن يادداشت
An induced matching of a graph G is a matching in which the subgraph inducedby its vertices is a matching. An efcient edge dominating set of G is an inducedmatching M such that every other edge of G is adjacent to some edge in M.In this paper, we will examine the relationship between maximum inducedmatchings and efcient edge dominating sets of a graph, and by fnding the eigenvalues of the matrix adjacent in a graph to assess that dominatin induced matchings of a graph do not exist.We also prove that, for arbitrary fxed p ≥ 3, deciding on the existence ofefcient edge dominating sets on p-regular graphs is NP-complete, and we expressthe properties of these graphs.
عنوانهای گونه گون دیگر
عنوان گونه گون
Domination Induced Matchings in graphs
نام شخص به منزله سر شناسه - (مسئولیت معنوی درجه اول )
عنصر شناسه اي
خادم علماء
ساير عناصر نام
وحیده
کد نقش
تهيه کننده
نام شخص - ( مسئولیت معنوی درجه دوم )
عنصر شناسه اي
بهمرام
ساير عناصر نام
افشین
تاريخ
استاد راهنما
شناسه افزوده (تنالگان)
عنصر شناسه اي
تبریز
