نام پژوهشگر: هدی عالی وند

عدد 2-احاطه کننده در گراف ها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه تفرش - دانشکده ریاضی 1390
  هدی عالی وند   دوستعلی مژده

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