فرض کنیم گراف
$g=(v,e)$،
$ s subseteq v(g)$ و
$c$
یک k-رنگ آمیزی معتبر از رأس های $s$
باشد. اگر $c$
را بتوان به طور منحصر به فرد به یک
k-رنگ آمیزی
معتبر از $g$
گسترش دهیم، دراین صورت $s$
را یک مجموعه ی تعیین کننده برای $g$
می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی $g$
نامیده و با نماد $d(g, k)$ نشان می دهیم.
مجموعه تعیین ...
