مشخصات پژوهش

عنوان	پارامترهای احاطه ای علامت دار در گرافهای جهت دار
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مجموعه احاطه گر، تابع احاطه گر علامت دار رومی مضاعف، عدد احاطه ای غلامت دار رومی مضاعف، عدد احاطه ای علامت دار رومی مضاعف تام
چکیده	سال های اخیر، مفهوم احاطه گری در گراف ها به دلیل کاربرد های زیاد آن در زمینه های مختلف همچون علوم کامپیوتر و شبکه ها یری داشته است. این مفهوم برای نخستین بار در سال 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 است
پژوهشگران	سیده فاطمه پورحسینی درگاه (دانشجو)، جعفر امجدی زین الحاجلو (استاد راهنما)، زویی شائو (استاد مشاور)، سید محمود شیخ الاسلامی کاوکانی (استاد مشاور)