زیر مجموعهs$
از مجموعه رئوس گراف$g$
، یک مجموعه ی غالب است، هر گاه هر رأس$v$
در $vsetminus s $
با حداقل یک رأس از $s$
مجاور باشد. عدد غالبgamma (g)$
از گرافg$
، اندازه ی کوچکترین مجموعه ی غالب از گراف است.فرض کنید$r$
یک حلقه ی ناجابجایی باشد. گراف جابجایی روی$r$
که با نماد$gamma(r)$
نشان داده می شود، یک گراف با مجموعه ی رئوس$rsetminus z(r)$
...
