نام پژوهشگر: فاطمه شهمرادی

مجموعه احاطهگر 1-متحرک،
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شاهرود - دانشکده ریاضی 1391
  فاطمه شهمرادی   نادر جعفری راد

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