مشخصات پژوهش

عنوان	تعدیل یک گراف و اثر آن بر پارامتر های احاطه ای
نوع پژوهش	پایان نامه
کلیدواژه‌ها	عدد احاطه ای رومی شبه تام‏، عدد احاطه ای رومی ‏مضاعف شبه تام‏، عدد زیر تقسیم احاطه ای رومی شبه تام‏، عدد با‎‎‏نداژ احاطه ای رومی شبه تام‏، عدد تقویت کننده احاطه ای رومی شبه تام
چکیده	ﺩﺭ ﺍﯾﻦ ﻃﺮﺡ ﻣﺎ ﻋﻼﻭﻩ ﺑﺮ ﻣﻄﺎﻟﻌﮥ ﭘﺎﺭﺍﻣﺘﺮﻫﺎﯼ ﻣﺬﮐﻮﺭ ،ﺭﺍﺑﻄﮥ ﺍﯾﻦ ﭘﺎﺭﺍﻣﺘﺮﻫﺎ ﺭﺍ ﭘﺎﺭﺍﻣﺘﺮﻫﺎﯼ ﻣﻌﺎﺩﻝ ﺩﺭ ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭﻣ ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ﺗﺎﻡ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ﻣﻀﺎﻋﻒ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ﻣﻀﺎﻋﻒ ﺗﺎﻡ، ﻋﺪﺩ }2⁃{ ﺍﺣﺎﻃﻪﺍﯼ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺍﯾﺘﺎﻟﯿﺎﯾﯽ، ﻋﺪﺩ ﺍﯾﺘﺎﻟﯿﺎﯾﯽ ﺗﺎﻡ ﻭ ﺩﯾ ﺮ ﭘﺎﺭﺍﻣﺘﺮﻫﺎﯼ ﻣﺮﺗﺒﻂ، ﺑﺮﺭسی می ﮐﻨﯿﻢ. ﺩﺭ ﺍﺩﺍﻣﻪ، ﺿﻤﻦ ﺗﻌﯿﯿﻦ ﮐﺮﺍﻥﻫﺎﯼ ﺑﺎﻻ ﻭ ﭘﺎﯾﯿﻦ ﺑﺮﺍﯼ ﺁﻧﻬﺎ، ﺑﺮخی ﮐﺮﺍﻥﻫﺎﯼ ﻗﺎﺑﻞ ﻭﺻﻮﻝ ﺭﺍ ﻣﻌﺮفی ﮐﺮﺩﻩ ﻭ ﺩﺭ ﺻﻮﺭﺕ ﺍمکﺎﻥ ﺑﻪ ﺩﺳﺘﻪ ﺑﻨﺪﯼ ﺁﻧﻬﺎ میﭘﺮﺩﺍﺯﯾﻢ. ﺩﺭ ﺍﺩﺍﻣﻪ ﺭﻭﺍﺑﻂ ﻧﻮﺭﺩﻫﺎﻭﺱ⁃ﮔﺎﺩﻡ 9 ﻭ NP ﺳخت بودنﺭﺍ ﺑﺮﺍﯼ ﭘﺎﺭﺍﻣﺘﺮﻫﺎﯼ ﺫﮐﺮ ﺷﺪﻩ، ﻣﻮﺭﺩ ﻣﻄﺎﻟﻌﻪ ﻗﺮﺍﺭ می دهیم. ﺩﺭ ادامه ﺑﺮخیﻣﻮﺍﺭﺩ ﻣﺬﮐﻮﺭ ﮐﻪ ﺩﺭ ﺍﺣﺎﻃﻪﮔﺮﻫﺎﯼ ﺭﻭمی، ﺍﺣﺎﻃﻪﮔﺮﻫﺎﯼ ﺭﻭمی ﺗﺎﻡ، ﺍﺣﺎﻃﻪﮔﺮﻫﺎﯼ ﺭﻭمی ﻣﻀﺎﻋﻒ، ﺍﺣﺎﻃﻪﮔﺮﻫﺎﯼ ﺭﻭمی ﻣﻀﺎﻋﻒ ﺗﺎﻡ ﺭﻭمی ﺍﺛﺒﺎﺕ ﺷﺪﻩﺍﻧﺪ، ﺑﯿﺎﻥ می ﮐﻨﯿﻢ. همچنین سعی ﺑﺮ ﺍﯾﻦ ﺍﺳﺖ ﮐﻪ ﻧﺘﺎﯾﺞ ﻣﺬﮐﻮﺭ ﺭﺍ ﺑﺮﺍﯼ ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ﻣﻀﺎﻋﻒ ﺷﺒﻪ ﺗﺎﻡ، ﻭ }2⁃{ ﺍﺣﺎﻃﻪﺍﯼ ﺭﺍ ﺑﺮﺭسی ﮐﺮﺩﻩ ﻭ ،ﺭﺍﺑﻄﮥ ﺍﯾﻦ ﭘﺎﺭﺍﻣﺘﺮﻫﺎ ﺭﺍ ﭘﺎﺭﺍﻣﺘﺮﻫﺎﯼ ﻣﻌﺎﺩﻝ ﺩﺭ ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ﺗﺎﻡ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ﻣﻀﺎﻋﻒ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺭﻭمی ﻣﻀﺎﻋﻒ ﺗﺎﻡ، ﻋﺪﺩ }2⁃{ ﺍﺣﺎﻃﻪﺍﯼ، ﻋﺪﺩ ﺍﺣﺎﻃﻪﺍﯼ ﺍﯾﺘﺎﻟﯿﺎﯾﯽ، ﻋﺪﺩ ﺍﯾﺘﺎﻟﯿﺎﯾﯽ ﺗﺎﻡ ﻭ دیگر ﭘﺎﺭﺍﻣﺘﺮﻫﺎﯼ ﻣﺮﺗﺒﻂ، ﻣﻄﺎﻟﻌﻪ میﮐﻨﯿﻢ. ﻫﻤﭽﻨﯿﻦ ﺑﺮخی ﺧﻮﺍﺹ ﻋﻤﻮمی ، ﺍﺯ ﻗﺒﯿﻞ ﺭﺍﺑﻄﻪ ﺍﻋﺪﺍﺩ ﻣﺬﮐﻮﺭ ﺑﺎ ﺑﯿﺸﺘﺮﯾﻦ ﻭ ﮐﻤﺘﺮﯾﻦ ﺩﺭﺟﻪ ﮔﺮﺍﻑ، ﻣﺮﺗﺒﮥ ﮔﺮﺍﻑ ﺭﺍ ﺑﻪ ﺩﺳﺖ ﺁﻭﺭﯾﻢ ﻭ ﺩﺭ ﻧﻬﺎﯾﺖ ﺧﺎﺻﯿﺖ NP ﺭﺍ ﺩﺭ ﺧﺼﻮﺹ ﺍﯾﻦ ﭘﺎﺭﺍﻣﺘﺮﻫﺎ ﺑﺮﺭسی ﺧﻮﺍﻫﯿﻢ ﮐﺮﺩ.
پژوهشگران	ندا امان آبادی (دانشجو)، جعفر امجدی زین الحاجلو (استاد راهنمای اول)، مصطفی چلالی (استاد مشاور)، سید محمود شیخ الاسلامی کاوکانی (استاد راهنمای دوم)