گراف خوشه تخویل ناپذیر است اگر هر خوشه از اندازه خداقل دو یالی داشته باشد که در هیچ خوشه ی دیگری قرار نداشته باشد.گراف خوشه تخویل ناپذیر رأسی است اگر هر خوشه از اندازه رأسی داشته باشد که در هیچ خوشه ی دیگری قرار نداشته باشد.