چکیده: زیرمجموعه
D از رئوس گراف G را یک مجموعه
احاطه
گر دلپذیر نامیم، هرگاه D دارای همسایه
های یکسان در D باشند. کوچکترین اندازه یک مجموعه
احاطه
گر دلپذیر در گراف G را عدد احاطه
گری دلپذیر G نامیده و آن را با (fd(G نشان می
دهیم. یک مجموعه
احاطه
گر دلپذیر از اندازه (fd(G را به اختصار با (fd(G- مجموعه نشان می
دهیم. در این پایان
نامه، ابتدا مفاهیم و مقدمات نظریه گراف که را یادآوری می
کنیم. سپس مفهوم احاطه
گری دلپذیر در گراف
ها را بیان کرده و به مسائل مربوط به آن می
پردازیم. در ادامه هدف ما اثبات تساوی بین عدد احاطه
گری و عدد احاطه
گری دلپذیر می
باشد. بدین منظور تعدادی عملگر را تعریف نموده و با توجه به آن
ها
در صدد اثبات قضیه هستیم. در نهایت تساوی قدرتمند بین عدد احاطه
گری و عدد احاطه
گری دلپذیر را مورد بررسی قرار می
دهیم.