獨立制約集

獨立制約集(independent dominating set)圖論的一個重要概念.指圖的一種節點子集.具體地說,一個圖的既是獨立集又是制約集的節點子集,稱為該圖的獨立制約集.圖的最小獨立制約集的基數稱為它的獨立制約數.若圖G的節點集可以劃分為若干個兩兩不交的獨立制約集,則稱G可獨立制約劃分.

相關詞條

熱門詞條

聯絡我們