پایان‌نامه

محاسبه شاخص استرادای درخت های شیمیایی و دندریمرها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

در فصل اول پایان نامه به تعاریف و قضایای مورد نیاز در سراسر پایان نامه پرداخته ایم. در فصل دوم تعدادی از قضایای موجود پوچی گراف را برای گراف های تک دور و گراف هایی با تعداد یال کم اورده و رابطه پوچی و ساختار گراف را اشاره کرده ایم. در فصل سوم تعداد زیادی از قضایای موجود در رابطه با شاخص استرادا را بیان کرده ایم. در فصل آخر با استفاده از پوچی گراف کرانهایی برای شاخص استرادا تخمین و نیز کران هایی برای استرادای دندریمر ها بدست اوردهایم. در بخش پایانی از فصل اخر تعداد 2و 3و 4و 5و 6و 7و 8 -مسیرها را بدست اورده با استفاده از ان تعداد 3 و 4و2-راس های مستقل و نیز یال های مستقل را محاسبه کرده ایم.

اساتید راهنما و مشاور

حمید رضا میمنی، مجتبی قربانی، حمید مسگرانی

پایان‌نامه‌های مشابه