Upper Bounds for the Paired-Domination Numbers of Graphs
Upper Bounds for the Paired-Domination Numbers of Graphs
复制标题
图的成对支配数的上限
DOI：
10.1007/s00373-015-1661-z
复制
发表时间：
2016-07
影响因子：
0.7
通讯作者：
KanWang
中科院分区：
文献类型：
--
作者：
Changhong Lu;Chao Wang;KanWang
一个集合$$S\subseteq V$$S V是一个成对支配集，如果$$V{\setminus } S$$V\S中的每个顶点在S中至少有一个邻居，并且S诱导的子图包含完美匹配。图G的成对控制数记为\gamma _{pr}（G
A set $$S\subseteq V$$S⊆V is a paired-dominating set if every vertex in $$V{\setminus } S$$V\S has at least one neighbor in S and the subgraph induced by S contains a perfect matching. The paired-domination number of a graph G, denoted by $$\gamma _{pr}(G
登录
查看更多内容
影响因子：
1
作者：
Paul Dorbec;Michael A. Henning
通讯作者：
Paul Dorbec;Michael A. Henning
影响因子：
1
作者：
Chen, Lei;Lu, Changhong;Zeng, Zhenbing
通讯作者：
Zeng, Zhenbing
影响因子：
1
作者：
Michael A. Henning
通讯作者：
Michael A. Henning
影响因子：
0.7
作者：
W. Goddard;Michael A. Henning
通讯作者：
W. Goddard;Michael A. Henning
影响因子：
0.7
作者：
O. Favaron;Michael A. Henning
通讯作者：
O. Favaron;Michael A. Henning