话题
搜索

上控制数


上控制数伽马(G)图形的G公司是的最大大小最小值支配集中的顶点数G公司.

(下部)控制数可以类似地定义为支配集中的顶点数G公司(汉堡等。1997年,Mynhardt and Roux 2020)。

较低的无冗余数 ir(G),下部控制数 伽玛(G),降低独立数 i(G),上部独立 α(G),上控制数伽马(G)、和上面的无冗余数 红外(G)解析不等式链

 ir(G)<=γ(G)<=i(G)

(汉堡等。1997).


另请参见

支配集,统治编号,支配多项式

与Wolfram一起探索| Alpha

工具书类

汉堡公司。;科卡恩,E.J。;和M.Mynhardt。“女王曲线图中的支配和无约束。”光盘。数学。 163, 47-66, 1997.E.J.科卡恩。和明哈特,C.M.公司。“上下支配、独立和无冗余的顺序图的编号。"光盘。数学。 122, 89-102, 1993).Hedetniemi,S.T.公司。和拉斯卡尔,R.C。“A.关于图中支配集的文献控制参数的一些基本定义。"光盘。数学。 86,257-277, 1990.明哈特,C.M。和Roux,A.“无冗余图”2020年4月14日。https://arxiv.org/abs/1812.03382.

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“上控制数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/UpperDominationNumber.html

主题分类