|
Title
|
پارامترهای احاطه ای علامت دار در گرافهای جهت دار
|
|
Type of Research
|
Thesis
|
|
Keywords
|
مجموعه احاطه گر، تابع احاطه گر علامت دار رومی مضاعف، عدد احاطه ای غلامت دار رومی مضاعف، عدد احاطه ای علامت دار رومی مضاعف تام
|
|
Abstract
|
سال های اخیر، مفهوم احاطه گری در گراف ها به دلیل کاربرد های زیاد آن در زمینه های مختلف همچون علوم کامپیوتر و شبکه ها
یری داشته است. این مفهوم برای نخستین بار در سال 1862 توسط ناش 12 روی صفحه مورد توجه محققین زیادی قرار گرفته و رشد چشم
و مطالعه گردید و تاکنون بحث نظری در نظریه گراف ها و گرافهای جهت دار بررس مورد استفاده قرار گرفت. اما بعد ها به عنوان بحث نظری و بنیادی بوده که در نظریه مقالات متعددی در این زمینه به چاپ رسیده است. مسئله احاطه گردر گراف ها و گرافهای جهت دار از مفاهیم اساس
باشد. از جمله مسایل حائز اهمیت گیرد. کمترین عدد احاطه ای روم از قسمت های کاربردی را در بر م شود و بخش مهم گراف A(D) و مجموعه کمان های V (D) با مجموعه رئوس گراف جهت دار متناهی D فرضکنید
قرار گیرد و یا با توجه به خواصگراف، کرانهای بالا و یا بر این است که ضمن یافتن کرانهایی برای این پارامتر، خواصگراف مورد بررس سع
D در SRDF را ی f : V (D) ! f1; 1; 2g شارپ برای گراف بدست آید. همانطور که در بخش مفایم اولیه بیان گردید تابع پایین و حت
ورودی با وزن 2 مجاور باشد. وزن تابع همسای دارای حداقل و هر رأسبا وزن 1 f(N[v]) ، 1 V (D) از v گوییم هرگاه به ازای هر
نامیم. این پارامتر در سال 2015 توسط شیخ الاسلام م D برای گراف جهت دار را عدد احاطه ای علامت دار روم در بین تمام چنین توابع f است
|
|
Researchers
|
(Student)، jafar amjadi (Primary Advisor)، Zehui Shao (Advisor)، Seyed Mahmoud Sheikholeslami Kavkani (Advisor)
|