احاط هگر ها، یکی از مباحثمهم در نظریه ی گراف ها، محسوب می شود. احاطه گر در نظریه ی گراف دارای کاربرد های فراوانی نظیر مسائل جانمایی در دنیای واقعی است. یکی از انواع احاط هگر ها، احاطه گر رنگین کمان است. f : v (g)

فرض کنید یک گراف ساده با مجموعه رئوس مجموعه یالهای باشد. همسایگی باز رأس عبارت است از و همسایگی بسته آن برابر است با . فرض کنید یک تابع حقیقی مقدار بر باشد. در این صورت را وزن تابع می نامند. تابع را یک تابع احاطه گر (تام) علامت دار در نامند هرگاه به ازای هر ، ( ). مینیمم وزن در میان تمام توابع احاطه گر (تام) علامت دار را عدد احاطه ای (تام) علامت دار نامیده و با ( ) نشان می دهند. تابع احاطه گر (...

فرض کنید g = (v;e) گرافی با مجموعه رئوس v و مجموعه یالهای e باشد. مجموعه d از از رئوس گراف g یک مجموعه احاطه گر است هرگاه هر عضو v-d با راسی از d مجاور باشد. مجموعه d از رئوس گراف g یک مجموعه احاطه گر مهار شده است هرگاه هر راسی که در d نیست با راسی از d و راسی از v-d مجاور باشد. عدد احاطه ای مهار شده g یعنیr(g) مینیمم اندازه یک مجموعه احاطه گر مهار شده در g است. در این پایان نامه کرانهایی برایr...

در این پایان نامه ضمن بررسی مجموعه های احاطه گرهمبندبیرونی،برای عدداحاطه ای همبندبیرونی چندکران ارائه می کنیم. همچنین گراف هایی باعدد احاطه ای همبندبیرونی بزرگ را دسته بندی کرده و نامساوی از نوع nordhaus-gaddumرا برای عدد احاطه ای همبند بیرونی ثابت می کنیم. بعلاوه، رابطه بین عدد احاطه ای همبندبیرونی را باپارامترهای دیگر یک گراف بررسی خواهیم کرد.

مجموعه ی s ? v از رئوس در گراف g = (v;e) را مجموعه ی احاطه گر می نامیم اگر هر رأس در گراف g عضو مجموعه ی s باشد یا حداقل به یکی از رئوس s متصل باشد. به دلیل جذابیت های کاربردی و تحقیقاتی این مفهوم، تا کنون مطالعات بسیاری بر روی این مبحث انجام شده است. هدف از انجام این پژوهش استفاده از قابلیت های این مجموعه در مکان یابی برای تخصیص امکانات در سطح شهر اصفهان بوده است.

مجموعه های احاطه ‏‏گر موضوعی کاربردی و گسترده در نظریه ی گراف می باشد که به صورت های گوناگونی تعمیم یافته و مورد مطالعه قرار گرفته است. زیرمجموعه ی ‎$s$‎ از ‎$‎v(‎g)$‎ را یک مجموعه‎‏ ی احاطه ‏گر گویند هرگاه ‎$n[s]=v(g)$‎. کمترین اندازه ممکن برای یک مجموعه ی احاطه گر را عدد احاطه ای گویند و با ‎$gamma(g)$‎ ‎‏نمایش می دهند. تابع ‎$f:v(g) ightarrow {0,1‎, ‎2}$‎ را یک تابع احاطه گر رومی روی...

فرض کنید g = ( v ; e ) گرافی فاقد راس منفرد است. مجموعه ی d ? v (g) را مجموعه احاطه گر تام گوییم هرگاه d یک مجموعه احاطه گر بوده و زیر گراف القایی g[d] شامل هیچ راس منفردی نباشد. می نیمم کاردینال یک مجموعه احاطه گر تام را عدد احاطه ای تام می نامند. مجموعه d ? v (g) را یک مجموعه احاطه گر همبند بیرونی تام گویند هرگاه d یک مجموعه احاطه گر تام g بوده و زیر گراف القایی توسط g[v ? d] همبند باشد. عدد ...

زیرمجموعه x از راس های یک گراف ساده g را غیرزائد باز- باز گوییم هرگاه برای هر راس v در x داشته باشیم n(v)-n(x-v) غیرتهی باشد. با به کار بردن همسایگی های بسته یا باز در این تفاضل، مجموعه های غیرزائد بسته-بسته، بسته-باز و باز-بسته به دست می آید. از میان این مجموعه ها، مجموعهء غیر زائد بسته-بسته یک گراف به خاطر ارتباطش با مجموعهء احاطه گر، به طور مفصل بررسی شده است. فصل اول این رساله را به تعاریف...

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

فرض g گرافی با مجموعه رئوس v و مجموعه یال های e باشد، زیر مجموعه d از رئوس g یک مجموعه احاطه گر همبند مضاعف برای g است، هرگاه d یک مجموعه احاطه گر بوده و زیر گراف های القایی g[d] و g[v-d] همبند باشند.می نیمم اندازه یک مجموعه احاطه گر همبند مضاعف را عدد احاطه ای همبند مضاعف می نامیم.