Maximum sizes of graphs with given restrained domination numbers
Maximum sizes of graphs with given restrained domination numbers
复制标题
DOI：
10.1016/j.dam.2012.10.004
复制
发表时间：
2013-04
期刊：
影响因子：
--
通讯作者：
Ernst J. Joubert
中科院分区：
文献类型：
--
作者：
Ernst J. Joubert
设 G=(V,E) 为图。如果 V−S 中的每个顶点都与 S 中的一个顶点和 V−S 中的一个顶点相邻，则集合 S⊆V 是受约束支配集。 G 的约束支配数用 γr(G) 表示，是 G 的约束支配集的最小基数。在本文中，我们将在给定 G 的约束支配数的情况下限制图 G 的大小。
Let G=(V,E) be a graph. A set S⊆V is a restrained dominating set if every vertex in V−S is adjacent to a vertex in S and to a vertex in V−S. The restrained domination number of G, denoted by γr(G), is the smallest cardinality of a restrained dominating set of G. In this paper we will bound the size of a graph G, given the restrained domination number of G.