عدد احاطه ای مستقل در گراف ها
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضی
- نویسنده پریسا امیری
- استاد راهنما محمود شیخ الاسلامی رعنا خوئیلر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
فرض کنید (g=(v,e گرافی با مجموعه رئوس v و مجموعه یال های e باشد. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر است، هرگاه هر عضو v-d با رأسی از d، مجاور باشد. می نیمم اندازه یک مجموعه احاطه گر را عدد احاطه ای g گویند و با نماد (γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه مستقل است، هرگاه هیچ دو رأسی از d، در g مجاور نباشد. ماکسیمم اندازه یک مجموعه مستقل را عدد استقلال g گویند و با نماد γ(g نشان می دهند. مجموعه d از رئوس گراف g، یک مجموعه احاطه گر مستقل است، هرگاه d هم احاطه گر و هم مستقل باشد. می نیمم اندازه یک مجموعه احاطه گر مستقل را عدد احاطه ای مستقل g گویند و با نماد (i(g نشان می دهند. در این پایان نامه، کران هایی برای (i(g پیدا کرده و گراف هایی را که این کران ها را اختیار می کنند، دسته بندی می کنیم و نیز یک کران بالا برای حاصلجمع ( i(g)+i(¯g و حاصلضرب (i(g).i(¯g ارائه می کنیم.
منابع مشابه
عدد احاطه ای همبند مضاعف در گراف
فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.
15 صفحه اولعدد احاطه ای مهارشده تام در گراف ها
فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...
15 صفحه اولنتایجی برای عدد احاطه گر ماکسیمال ۲-رنگین کمانی در گراف ها
تابع یک تابع احاطه گر 2-رنگین کمانی برای گراف نامیده میشود هرگاه برای هر راس با شرط داشته باشیم . وزن یک 2rdf برابر است با . عدد احاطه گر 2-رنگین کمانی گراف را که با نماد نمایش میدهیم کمترین وزن یک 2rdf در گراف است. تابع احاطهگر ماکسیمال 2-رنگین کمانی (m2rdf) برای گراف یک تابع احاطهگر 2-رنگین کمانی میباشد بهطوری که مجموعهی یک مجموعهی احاطهگر برای گراف نباشد. وزن یک m2rdf ...
متن کاملعدد 2-احاطه کننده در گراف ها
در این پایان نامه ، عدد 2- احاطه کننده برخی از گراف ها مورد مطالعه قرار می گیرد و کران های بالا و پایین مختلفی را از عدد 2-احاطه کننده نسبت به پارامترهای مختلفی از جمله ، عدد استقلالی ، عدد احاطه کننده ، مرتبه گراف ، تعداد برگ ها و دیگر پارامترها نشان خواهیم داد و همچنین به مقایسه عدد 2-احاطه کننده با عدد احاطه کننده و عدد احاطه کننده مستقل می پردازیم و شرایط لازم و کافی را برای گراف هایی که عد...
15 صفحه اولعدد احاطه ای همبند بیرونی در گراف
در این پایان نامه ضمن بررسی مجموعه های احاطه گرهمبندبیرونی،برای عدداحاطه ای همبندبیرونی چندکران ارائه می کنیم. همچنین گراف هایی باعدد احاطه ای همبندبیرونی بزرگ را دسته بندی کرده و نامساوی از نوع nordhaus-gaddumرا برای عدد احاطه ای همبند بیرونی ثابت می کنیم. بعلاوه، رابطه بین عدد احاطه ای همبندبیرونی را باپارامترهای دیگر یک گراف بررسی خواهیم کرد.
15 صفحه اولعدد احاطه گری رومی در گراف ها
احاطه گری رومی اولین بار توسط استوارت و ریول و رزینگ در سال های 1999و2000 معرفی شد و مورد توجه ریاضی دانان زیادی قرار گرفت . عدد احاطه گری رومی کاربرد زیادی در علوم کامپیوتر دارد. در این پایان نامه در فصل اول پس از بیان تعاریف مقدماتی به تعریف احاطه گری رومی و برخی خواص ان پرداخته و سپس عدد احاطه گری رومی را با عدد احاطه گری مقایسه کرده ایم . در فصل دوم به ارائه ماکسیمم و مینیمم برای |v0| و|v1|...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023