Extremal graphs for inequalities involving domination parameters
Extremal graphs for inequalities involving domination parameters
复制标题
DOI：
10.1016/s0012-365x(99)00251-4
复制
发表时间：
2000-04
期刊：
影响因子：
--
通讯作者：
Baogen Xu;E. Cockayne;T. Haynes;S. Hedetniemi;Shangchao Zhou
中科院分区：
文献类型：
--
作者：
Baogen Xu;E. Cockayne;T. Haynes;S. Hedetniemi;Shangchao Zhou
给出了控制数γ(G)满足γ(G)=⌊n/2⌋的n点无隔离连通图G的一个刻画。这一结果使我们能够得到限制了无孤立图中两个控制参数之和的极图的不等式。
A characterization of n-vertex isolate-free connected graphs G whose domination number γ (G) satisfies γ (G)=⌊ n/2⌋ is obtained. This result enables us to obtain extremal graphs of inequalities which bound the sum of two domination parameters in isolate-free graphs.