全制約集是一個數學術語。
基本介紹
- 中文名：全制約集
- 外文名：total dominating set
全制約集，圖的一種特殊的制約集.具體地說，設有圖G的一個節點子集A，若對於G上任一節點u,A中存在與u相鄰的節點，則稱A為G的一個全制約集.事實上，只有含孤立點的圖上才不存在全制約集.含節點數最少的全制約集稱為最小全制約集.不含孤立點的圖的最小全制約集中的節點數稱為全制約數.設有不含孤立點的圖的節點集的一個劃分，若這一划分的每一個節點子集都是G的全制約集，則稱該劃分為一個全制約劃分.全制約劃分數就是指在G的所有全制約劃分中，劃分所得的節點子集最多的那一個劃分的子集數目.
