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