|
Title
|
توابع {2}-احاطه گر رومی تام در گرافها
|
|
Type of Research
|
Thesis
|
|
Keywords
|
{2}-احاطه گر رومی تام، {2}-احاطه گر رومی، احاطه ای رومی تام، احاطه ای تام.
|
|
Abstract
|
فرض کنید (G=(V, E) یک گراف ناتهی باشد. در این پایان نامه خواص پارامتر {2}-احاطه ای رومی تام مورد بررسی قرار گرفته و با ارائه کرانهای بالا و پایین برای این پارامتر، سعی بر دسته بندی برخی گرافها بویژه درختها میپردازیم. که در آنها این کرانها قابل وصول هستند. در ادامه ارتباط پارامتر {2}-احاطه ای رومی تام را با دیگر پارامترهای مربوط به گرافها از قبیل اعداد احاطه ای، احاطه ای تام و 2-احاطه ای مورد مطالعه قرار میدهیم. همچنین ثابت میکنیم عدد {2}-احاطه ای رومی تام NPC است.
|
|
Researchers
|
(Student)، jafar amjadi (Primary Advisor)، Seyed Mahmoud Sheikholeslami Kavkani (Advisor)
|