Title تاثیر تغییرات گراف بر برخی پارامترهای احاطه ای Type of Research Thesis Keywords عدد احاطه ای رومی، عدد احاطه ای مهارشده، عدد احاطه ای تقویت شده، عدد احاطه ای بانداژ، سختی NP Abstract فرض کنید G یک گرتف ناتهی بوده و f یک پارامتر احاطه ای برای گراف G باشد.ددر این رساله تاثیر تغییرات گراف از قبیل اضافه نمودن، کسر یا زیر تقسیم یال، روی انواع پارامترها که با نامهای بانداژ، زیرتقسیم، تقویت کننده و مهار کننده گراف نامیده میشوند مورد بررسی قرار می گیرد. همچنین در ادامه با ارائه کران های بالا و پایین برای انواع پارامتر های احاطه ای از قبیل عدد احاطه ای رومی مضاعف، عدد k- احاطه ای ، و رنگین کمانی، سعی بر دسته بندی گراف ها به ویژه درخت ها می پردازیم که در آن ها این کران ها قابل وصول می باشند. بویژه این تغییرات در گراف برای پارامترهای دو، سه و چهار گانه رومی و ایتالیایی مورد بررسی قرار میگیرد. Researchers (Student)، Seyed Mahmoud Sheikholeslami Kavkani (Primary Advisor)، jafar amjadi (Primary Advisor)، Hossein Abdollahzadeh Ahangar (Advisor)، Mustapha Chellali (Second Advisor)