محاسبه شاخص استرادای درخت های شیمیایی و دندریمرها
Download full textFree with an account; signing up with Google takes seconds
Abstract(in Persian; no English abstract is available)
در فصل اول پایان نامه به تعاریف و قضایای مورد نیاز در سراسر پایان نامه پرداخته ایم. در فصل دوم تعدادی از قضایای موجود پوچی گراف را برای گراف های تک دور و گراف هایی با تعداد یال کم اورده و رابطه پوچی و ساختار گراف را اشاره کرده ایم. در فصل سوم تعداد زیادی از قضایای موجود در رابطه با شاخص استرادا را بیان کرده ایم. در فصل آخر با استفاده از پوچی گراف کرانهایی برای شاخص استرادا تخمین و نیز کران هایی برای استرادای دندریمر ها بدست اوردهایم. در بخش پایانی از فصل اخر تعداد 2و 3و 4و 5و 6و 7و 8 -مسیرها را بدست اورده با استفاده از ان تعداد 3 و 4و2-راس های مستقل و نیز یال های مستقل را محاسبه کرده ایم.