بررسی شاخص های توپولوژیک همبندی خروج از مرکز، دوبخشی سازی یالی و رأسی و محاسبه ی آن در مورد گراف های فولرنی
چکیده
یک شاخص توپولوژیک یک کمیت عددی است که به یک گراف نسبت داده می شود، به طوری که تحت یکریختی گراف ها پایاست. از شاخص های توپولوژیکی که در این رساله مورد بررسی قرار گرفته است، می توان از عدد دوبخشی سازی یالی، رأسی، شاخص همبندی خروج از مرکز، شاخص وینر، سگد، پادماکار-ایوان رأسی و شاخص زاگرب اول ودوم نام برد. عدد دوبخشی سازی یالی یک گراف g عبارت است از کمترین تعداد یالی از g که به منظور به دست آوردن زیر گراف دوبخشی از آن بایستی حذف شود. عدد دوبخشی سازی رأسی،به طور مشابه و با حذف رئوس به دست می آید. این دو کمیت، شاخص ها یی توپولوژیک برای تعیین (نا) دوبخشی بودن یک گراف g است.این رساله به بررسی برخی خواص این دو شاخص توپولوژیک به همراه چند شاخص دیگر و محاسبه برخی از آن ها برای دسته هایی متنوع از گراف های فولرنی اختصاص دارد. در طی این کار مطالعاتی روی اعمال خاصی از گرافها و اثر آن روی این شاخص های توپولوژیک خواهیم داشت. به علاوه مرکز و محیط این گراف های حاصل ضربی را نیز مورد بررسی قرار خواهیم داد.