|
عنوان
|
تاثیر تغییرات یک گراف بر پارامترهای احاطه ای
|
|
نوع پژوهش
|
پایان نامه
|
|
کلیدواژه‌ها
|
مجموعه احاطه گر،عدد احاطه ای، عدد احاطه ای رومی،عدد احاطه ای رومی تام، عدد احاطه ای رمی مضاعف، عدد احاطه ای رومی مهار شده، عددزیر تقسیم احاطه ای، عدد بانداژ احاطه ای، عدد رین احاطه ای.
|
|
چکیده
|
اگر G یک گراف ناتهی باشد مینیمم تعداد یالهایی که حذف آنها باعث افزایش عدد احاطه ای می شود را عدد بانداژ نامیده و با نماد b(G)نشان می دهند. عدد بانداژ رومی گراف G که با نماد (bR(G نشان داده میشود در سال 2011 توسط راد و همکارانش که نتایج جدیدی در مورد عدد بانداژ احاطه ای رومی بود و بیان شد. و در سالهای 2013 و 2014 توسط فائوتائو مورد تحقیق قرار گرفت. و نتایج جدیدی برای هر گراف بدست آمد.
|
|
پژوهشگران
|
حکیمه صادقی (دانشجو)، جعفر امجدی زین الحاجلو (استاد راهنما)، زویی شائو (استاد مشاور)، سید محمود شیخ الاسلامی کاوکانی (استاد مشاور)
|