اندیسهای توپولوژیکی اعدادی حقیقی نسبت داده شده به یک مولکول می باشند که با هدف مطالعه روی گرافهای مولکولی در شیمی معرفی شده اند و ساختارهای مولکول را مورد بررسی قرار می دهند. این اندیسها بر حسب پارامترهای گراف (فاصله رأسها، فاصله یالها و ...) تعریف می شوند. اولین و قدیمی ترین اندیس توپولوژیکی توسط هارولد وینر (1947) بر حسب فاصله بین رأسهای متمایز در یک گراف تعریف شد. این اندیس برای تعیین روابط ...

افراز کراوز گراف g عبارت است از افراز مجموعه ی یال e(g) به زیرگراف کامل که آنها را خوشه نیز گویند. تعداد خوشه ها شامل راس v را مرتبه v گویند و مرتبه ی افراز را بیشترین مرتبه ی همه رئوس g می نامند. بعد کراوز g به صورت کوچکترین مرتبه ی افراز روی همه ی افرازهای کراوز g تعریف شده است.و با نماد dim(g) نمایش می دهند.توجه کنید که اگر g همبند نباشد در این صورت بعد آن بیشترین بعد تحت همه ی مولفه های آن...

در این پایان نامه به بررسی شاخص توپولوژیکی مبتنی بر خروج از مرکز گراف به نام شاخص همبندی خروج از مرکز می پردازیم. این شاخص اولین بار توسط شارما، مادان و همکارانش برای توسعه مدل های ریاضی و پیش بینی رفتارهای مولکول ها ارائه شد. شاخص همبندی خروج از مرکز از جمله شاخص هایی است که بر اساس فاصله بین رئوس گراف تعریف می شود. در این پایان نامه ابتدا کران هایی برای شاخص همبندی خروج از مرکز گراف ها به دست...

چکیده ندارد.

در این پایان نامه ویژگی های برخی حاصلضرب های گراف را مورد بررسی قرار می دهیم.همبندی برخی حاصلضرب های گراف را مورئ مطالعه قرار می دهیم.

در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...

چکیده ندارد.

چکیده ندارد.

بحث راجع به m-توپولوژی است و همبندی و فشردگی روی آن را بررسی می کند سپس آن را تعمیم می دهد توپولوژی که پایه خاصی روی آن تعریف شود را m-توپولوژی گویند چند ایدآل مهم را بررسی می کنیم فشردگی و نیم فشردگی و همبندی و مولفه همبندی و کلا ناهمبندی را بررسی می کنیم.و سرانجام در مورد ایدآل ماکزیمال حقیقی وفراحقیقی بحث می کنیم

در این پایان نامه رنگ آمیزی، تعداد خوشه ها و اعداد استقلال و پوشش یالی را در گراف های کلی روی گراف های میشلسکی و مرکزی بررسی می کنیم. برای این منظور ابتدا عدد رنگ ناپذیری گراف مرکزی، میانی و کلی گراف ستاره و عدد رنگی متعادل گراف مرکزی گراف ستاره، گراف دو بخشی کامل و گراف کامل و هم چنین گراف کلی مسیر و دور را محاسبه می کنیم. سپس با توجه به اهمیت تعداد خوشه ها در شبکه های ارتباطی، تعداد مثلث های ...