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

فرض کنید u و v دو رأس از گراف g باشند به طوری که با فاصله دو از یکدیگر قرار گرفته باشند وx همسایگی مشترک u و v باشد منظور از یک بالابری در گراف g حذف یا ل های ux و xv و اضافه کردن یال uv می باشد. در فصل اول مفاهیم و مقدمات اولیه گراف که در فصل بعد به آن نیازمندیم را یادآوری می کنیم. در فصل دوم تاثیر بالابریالی روی عدد احاطه گری در گراف ها را به طور کامل بررسی می کنیم. در فصل سوم تاثیرات بالا...

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

فرض کنید g یک گراف باشد. عدد اخاطه ای k - محدود شده گراف g کوچکترین عدد صحیح r ( g ) است , بطوریکه برای هر زیر مجموعه u با k راس یک مجموعه احاطه گر در g از اندازه ی حداکثر r ( g ) شامل u موجود باشد. بنابراین عدد احاطه ای k- محدود شده یک گراف تعداد رئوس مورد نیاز برای احاطه گری است با این شرط که مجموعه احاطه گر شامل k راس دلخواه باشد.

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

در این پایان نامه به بررسی خانواده ای از پار‎امترها که مدل کسری برخی پارامترهای دیگر در نظریه گراف هستند، می پردازیم. پارامترهای اصلی در حالت کلی به فرم: مینیمم-ماکسیمم کاردینالیتی یک مجموعه مینیمال-ماکسیمال از رئوس گراف ‎هستند، بطوریکه مجموع وزن رئوسی که به همسایگی هر رأس نسبت می د هیم حداکثر-حداقل یک می باشد. پارامترهایی که در این پایان نامه بررسی می کنیم شامل مدل کسری احاطه ای، احاطه ای تام،...

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

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

بدست اوردن مجموعه های احاطع کننده های موضعی در گرافها وبدست اوردن مینیمم انمدازه ان در چند گراف خاص

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