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