روش‌هايي نوين براي توليد مجتمع‌هاي سادكي پوسته‌پذير

يك كلاتر با مجموعه رئوس V  يك پادزنجير از زيرمجموعه‌هاي V  است كه همه راس‌ها را پوشش مي‌دهد. ايدآل مداري I(C)  وابسته به كلاتر C  ايدآلي خالي از مربع است كه توسط تك‌جمله‌اي‌هاي xi1 ... xik  توليد مي‌شود كه در آن C∋{i1,...,ik} . همچنين مجتمع استقلال C  مجتمع سادكي يكتاي ∆C  است كه I∆C=I(C) . در اين مقاله نشان مي‌دهيم هر كلاتر داده شده مانند C  را مي‌توان به شكل‌هاي متنوعي در يك كلاتر بزرگ‌تر مانند  نشاند به‌طوري كه مجتمع استقلال C پوسته‌پذير باشد. به‌ويژه كلاتر C مي‌تواند طوري انتخاب شود كه حلقه خارج‌قسمتي ايدآل مداري آن كوهن-مك‌اولي باشد.