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