On upper bounds for the independent transversal domination number
On upper bounds for the independent transversal domination number
复制标题
关于独立横向支配数的上限
DOI：
10.1016/j.dam.2017.09.011
复制
发表时间：
2018
影响因子：
1.1
通讯作者：
Vumar Elkin
中科院分区：
文献类型：
--
作者：
Brause Christoph;Henning Michael A.;Ozeki Kenta;Schiermeyer Ingo;Vumar Elkin
本文继续研究了图的独立横截控制数，与每个最大独立集相交的最小支配集的基数。作为我们的主要结果，我们证明了图的独立横截控制数的两个上界。
In this paper we continue studying theindependent transversal domination numberin a graph, i.e., the cardinality of a smallest dominating set which intersects each maximum independent set. As our main result, we prove two upper bounds on the independent transversal domination number in terms of the order and minimum degree of a graph.
图中顶点分区的横截面
DOI：
10.1137/0403018
发表时间：
1990
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
M. Fellows
通讯作者：
M. Fellows
DOI：
10.1016/s0166-218x(01)00183-4
发表时间：
1999
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Vadim E. Levit;Eugen Mandrescu
通讯作者：
Eugen Mandrescu