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

رنگ آمیزی کلی کمتر از رنگ آمیزی راسی و یالی مورد مطالعه قرار گرفته است. اما اخیرأ توجه زیادی به حدس دکتر بهزاد درباره رنگ آمیزی کلی شده است, که بیان گر این است که عدد رنگی کلی بزرگ تر از ماکزیمم درجه بعلاوه ‎2‎ نیست. در این پایان نامه درستی این حدس رادر مورد گراف های مسطحی که هیچ رأسی از درجه ‎5‎ یا بیشتر که روی بیشتر از سه دور به طول ‎3‎ قرار دارند, مورد مطالعه قرار می دهیم . عدد استق...

بنابراهمیت مفهوم احاطه کنندگی در تحقیقات امروزی در نظریه گراف و وجود تنوع بیش از هشتاد نوع در آن، انجام این پایان نامه هم ضروری است. در این پایان نامه، به مطالعه مسائل اکستریمال برای عدد احاطه کنندگی رومی روی کلاسهای مختلف از گرافهای n-رأسی و ویژگیهایی از عدد k-احاطه کنندگی رومی پرداخته و ضمن بیان کارهای انجام شده در این زمینه برای گرافهای همبند با n ? 9 رأس، اثبات می کنیم که ?r(g) ? 4n/5, و تع...

زیر مجموعه¬ 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(g) باشد. مجموعه s?v(g) را یک مجموعه احاطه گر می نامیم، هرگاه هر راس در مجموعه v-s با بعضی رئوس s مجاور باشد. مجموعه s را یک مجموعه احاطه گر کلی می نامیم، هرگاه هر راس از مجموعه رئوس v(g) با بعضی رئوس s مجاور باشد و g[s]راس تنها نداشته باشد . عدد احاطه گر کلی برابر است با کمترین اندازه یک مجموعه احاطه گر کلی و با ?_t (g) نمایش می دهیم. گراف ...

عدد احاطه گری تام در سال 1980 توسط کوکاینی معرفی شد.ریاضیدانان دیگری همچون هنینگ و شان نیز در این زمینه فعالیت کرده اند.در سال های اخیر کارهای زیادی در این زمینه انجام شده است و مفاهیم جدیدی به وجود آمده اند که از آن جمله می توان به عدد احاطه گری علامت دار تام ، عدد احاطه گری منهای تام و عدد k-زیر احاطه گری منهای تام و عدد احاطه گری یالی منهای تام اشاره کرد. عدد احاطه گری منهای تام کاربرد زیادی...

بازی احاطه ای بر روی گراف های ساده ی بدون جهت توسط دو بازیکن $mathcal d$ و $mathcal a$ انجام می شود. هر یک از این بازیکنان در نوبت بازی خود یک یال بدون جهت را انتخاب و آن را جهت گذاری می کنند. بازی را بازیکن $mathcal d$ شروع می کند و در جهت گذاری یال ها به دنبال کاهش عدد احاطه ای گراف جهت داری است که در انتهای بازی به دست خواهد آمد، در حالی که بازیکن $mathcal a$ به دنبال افزایش این عد...