چکیده: فرض کنید ( G = (V, E گرافی با n رأس و m یال باشد. زیرمجموعه
ی S از رئوس گراف G را یک مجموعه
ی احاطه
گر برای G می
نامیم هر
گاه هر رأس از V − S با رأسی از S مجاور باشد. اندازه کوچکترین مجموعه احاطه
گر در گراف G را عدد احاطه
گری نامیده و آن را با (gamma(G نشان می
دهیم و یک مجموعه احاطه
گر با اندازه ( gamma(G را یک (-
gamma(G-مجموعه می
نامیم. گراف G را گرافی احاطه
-
بحرانی یا
gamma-بحرانی می نامیم هر
گاه برای هر رأس v از Vداشته باشیم (gamma(G − v) < gamma. ابتدا مفاهیم و مقدمات نظریه گراف را یادآوری می
کنیم. سپس مفاهیم احاطه
-
بحرانی و گراف
های (gamma,2) بحرانی را به
طور کامل بررسی خواهیم کرد. در نهایت گراف
های (gamma,3) -بحرانی را بیان و بررسی می
کنیم.