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