عنوان تاثیر تغییرات گراف بر برخی پارامترهای احاطه ای نوع پژوهش پایان نامه کلیدواژه‌ها عدد احاطه ای رومی، عدد احاطه ای مهارشده، عدد احاطه ای تقویت شده، عدد احاطه ای بانداژ، سختی NP چکیده فرض کنید G یک گرتف ناتهی بوده و f یک پارامتر احاطه ای برای گراف G باشد.ددر این رساله تاثیر تغییرات گراف از قبیل اضافه نمودن، کسر یا زیر تقسیم یال، روی انواع پارامترها که با نامهای بانداژ، زیرتقسیم، تقویت کننده و مهار کننده گراف نامیده میشوند مورد بررسی قرار می گیرد. همچنین در ادامه با ارائه کران های بالا و پایین برای انواع پارامتر های احاطه ای از قبیل عدد احاطه ای رومی مضاعف، عدد k- احاطه ای ، و رنگین کمانی، سعی بر دسته بندی گراف ها به ویژه درخت ها می پردازیم که در آن ها این کران ها قابل وصول می باشند. بویژه این تغییرات در گراف برای پارامترهای دو، سه و چهار گانه رومی و ایتالیایی مورد بررسی قرار میگیرد. پژوهشگران کژال حق پرست (دانشجو)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنما)، جعفر امجدی زین الحاجلو (استاد راهنما)، حسین عبداله زاده آهنگر (استاد مشاور)، مصطفی چلالی (استاد مشاور دوم)