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