مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...

زیر مجموعه¬ d از رئوس گراف g را یک مجموعه احاطه گر دلپذیر نامیم، هرگاه d دارای همسایه¬های یکسان در d باشند. کوچکترین اندازه یک مجموعه احاطه گر دلپذیر در گراف g را یک عدد احاطه گری دلپذیر g نامیده و آن را با fd(g) نشان می دهیم. یک مجموعه احاطه گر دلپذیر از اندازه fd(g) را به اختصار با fd(g)-مجموعه نشان می دهیم. در فصل اول این پایان نامه مفاهیم و مقدمات نظریه گراف که در فصل های بعد به آنها نیازمن...

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

در این پایان نامه، نتایج برگزیده ای از مجموعه های احاطه گر مستقل در گراف ها بررسی شده است. این نتایج کلید ایجاد روابط بین عدد احاطه گری مستقل و سایر پارامترها از جمله: عدد احاطه گری، عدد استقلال و عدد رنگی می باشد. علاوه بر این، این نتایج کران بالای بهینه ای روی عدد احاطه گری مستقل در شرایطی از مرتبه خودش، مرتبه و ماکسیمم درجه، مرتبه و مینیمم درجه را می سازند. نتایج وابسته به ساختار گراف های اح...

مجموعه های احاطه گر امن و رومن و رومن ضعیف و مجموعه احاطه گر و رابطه بین آنها بررسی شذه است . عدد اصلی مجموعه های زائد و احاطه گر امن برای درخت t با ماکزیموم درجه بزرگتر یا مساوی 3 بررسی می شود .

مجموعه های احاطه گر موضوعی پرکاربرد و گسترده در نظریه ی گراف است که به صورت های گوناگونی تعمیم یافته است و امروزه در سطح وسیعی در دست مطالعه و بررسی است. یکی از انواع این تعمیم ها توابع احاطه گر رنگین کمانی است. تابع ‎$f:v(g) ightarrow p({1‎, ‎2})$‎ را یک تابع احاطه گر ‎2-‎رنگین کمانی روی ‎$g$‎ گویند هرگاه به ازای هر راس ‎$vin v(g)$‎ با ویژگی ‎$f(v)=emptyset$‎ تساوی ‎$igcup_{uin n(...

یک مجموعه ی احاطه گر همبند برای گراف g(v,e) زیر مجموعه ای مانند d از v است به طوری که هر رأس در v-d با حداقل یکی از اعضای d مجاور است و زیرگراف القایی روی مجموعه ی d همبند است. به اندازه ی کوچکترین مجموعه ی احاطه گر همبند، عدد احاطه گری همبندی می گویند و با gamma_{c}(g) نمایش می دهند. مفهوم احاطه گری همبندی در انواع شبکه ها از جمله شبکه های بیسیم ادهاک برای یافتن یک پشتیبان مجازی با اندازه ی می...

فرض کنید g = ( v, e ) یک گراف باشد. اگر uv ? e ، آنگاه گوییمu و یکدیگر را احاطه می کنند. بعلاوه اگر deg u ? deg v ، آنگاه گوییم u ، v را بطور قوی وv ، u را بطور ضعیف احاطه می کند. مجموعه d ? v در گراف ، یک مجموعه احاطه گر (ds) نامیده می شود هرگاه هر رأسv? v(g) توسط حداقل یک رأس ازd احاطه شده باشد. مینیمم کاردینال یک مجموعه احاطه گر از g را عدد احاطه ای نامیده و با ?(g) نمایش می دهند. مجموع...

فرض کنید g یک گراف ساده و غیر جهت دار با مجموعه رئوس v(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

فرض کنید g=(v(g),e(g)) گرافی با مجموعه رئوس v(g) و مجموعه یال های e(g) باشد. زیرمجموعه s از رئوس g یک مجموعه احاطه گر نامیده می شود هرگاه هر رأس در v(g)-s حداقل با یک رأس در s مجاور باشد. عدد احاطه ای گراف g، کوچکترین اندازه یک مجموعه احاطه گر در g است و با ?(g) نشان داده می‍شود. به وضوح عدد احاطه ای گراف g با حذف یال هایی از g ممکن است افزایش یابد. اگر g یک گراف ناتهی باشد، مینیمم تعداد یال ...