مفهوم رنگ آمیزی در گرافها از اهمیت خاصی برخوردار است . گرافهای بحرانی نیز نخستین بار توسط دیراک مطرح شده و پس از آن توسط دیگران مورد توجه قرار گرفته اند. از آن زمان تاکنون ویژگی های ساختاری جالبی برای این نوع گرافها به دست آمده است . هدف این رساله بررسی بعضی از ویژگی های ساختاری این نوع گرافها و بحث در کرانهای مختلف برای عدد رنگی راسی در گرافها است . در فصل اول حداقل تعداد راسها در گرافهای ؟ رنگی، بدون زیرگرافه k? بحث می شود که تعیین آنها منجر به بررسی گرافهای ؟ بحرانی می گردد. همچنین گرافهایی که در آنها حالت تساوی برای این کران برقرار است ارائه می شوند و نیز کران بالاتری برای حداقل تعداد راسها به دست می آید. برای گرافهای ؟ منتظم و ؟ رنگی نیز حداقل تعداد راس و حالت تساوی کران بررسی می شود. در ادامه برای 4???6 وجود تعداد نامتناهی گراف ؟ بحرانی ثابت شده است و مینیمم مازاد این گونه گرافها تعیین می شود. در فصل دوم به بحث پیرامون وجود گرافهای -k بحرانی با n راس پرداخته و کرانهای به دست آمده برای حداقل تعداد یال این نوع گرافها بیان می شود. همچنین تعدادی از گرافها که حالت تساوی بعضی از این گرافها برایشان اتفاق می افتد، معرفی می شوند و بالاخره مقدار دقیق مینیمم تعداد یال در گرافهای -k بحرانی با n راس که k+2?n?2k و n3k-2 تعیین می شود. نهایتا در فصل سوم به ذکر بعضی از کرانهای بالا و پایین برای عدد رنگی راسی گرافها می پردازیم.