در این پایان نامه، گراف های پوسته پذیر را مورد مطالعه قرار می دهیم و آنها را دسته بندی می کنیم. به هر گراف غیر جهت دار $G$ مجتمع سادکی $A_G$ را نسبت می دهیم که وجه واره های آن، مجموعه های مستقل خطی از $G$ می باشند. گوییم $G$ پوسته پذیر است هر گاه $A_G$ مجتمع سادکی پوسته پذیر باشد. نشان خواهیم داد که همه گراف های وتری پوسته پذیرند. بعلاوه همه گراف های دو بخشی پوسته پذیر را دسته بندی میکنیم، که دقیقا همان گراف های دو بخشی دنباله ای کوهن-مکاولی هستند. همچنین یک روش بازگشتی برای تشخیص پوسته پذیری گرافهای دو بخشی ارائه می کنیم.
