نام پژوهشگر: فاطمه شهمرادی
مجموعه احاطهگر 1-متحرک،
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی
1391
فاطمه شهمرادی نادر جعفری راد
فاطمه شهمرادی نادر جعفری راد
ا?ن پا?ان نامه شامل چهار فصل است. فصل اول شامل تعار?ف اول?ه گراف است. در فصل دوم مجموعه احاطهگر 1-متحرک روی گراف ها را تعر?ف میکن?م و چند مثال برای آن ب?ان میکن?م و کران هایی برای آن ارائه می ده?م. در فصل سوم ن?ز مجموعه غ?رافزونه را تعر?ف میکن?م و کرانها?ی برای عدد غ?رافزونه و عدد احاطهگری امن روی درخت ها ب?ان میکن?م. فصل چهارم شامل الگور?تمها?ی برای محاسبه عدد احاطهگری 1-متحرک روی درختها میباشد.