图的上界无关数 是图
中顶点的一个 无关集 的最大尺寸。因此,它等于一个 最大无关集 以及一个 极大无关集 的尺寸,因为每个 最大无关集 也是极大的。上界无关数也等于一个 无关多项式 中最大的指数。
(下界)无关数 可以类似地定义为图 中顶点的一个 极大无关集 的最小尺寸(Burger 等人,1997;Mynhardt 和 Roux,2020)。
下界 无关数 、下界 支配数
、下界独立数
、上界 独立数
、上界支配数
和上界无关数
满足以下不等式链
(Burger 等人,1997)。