Labelling algorithms for paired-domination problems in block and interval graphs
Labelling algorithms for paired-domination problems in block and interval graphs
复制标题
块图和区间图中配对支配问题的标记算法
DOI：
10.1007/s10878-008-9177-6
复制
发表时间：
2008-02
影响因子：
1
通讯作者：
Zeng, Zhenbing
中科院分区：
文献类型：
--
作者：
Chen, Lei;Lu, Changhong;Zeng, Zhenbing
令 G=(V,E) 为没有孤立顶点的图。如果 V−S 中的每个顶点都与 S 中的一个顶点相邻，并且由 S 导出的子图包含完美匹配，则集合 S⊆V 是成对支配集。配对支配问题是确定配对
Let G=(V,E) be a graph without isolated vertices. A set S⊆V is a paired-dominating set if every vertex in V−S is adjacent to a vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination problem is to determine the paired-
登录
查看更多内容
DOI：
10.2307/3616070
发表时间：
1973-12
期刊：
The Mathematical Gazette
影响因子：
--
作者：
K. Fraughnaugh
通讯作者：
K. Fraughnaugh
DOI：
10.1007/978-3-8348-9329-1_2
发表时间：
2010
期刊：
--
影响因子：
--
作者：
M. Loebl
通讯作者：
M. Loebl
影响因子：
1
作者：
Michael A. Henning
通讯作者：
Michael A. Henning
影响因子：
1.8
作者：
H. Qiao;L. Kang;M. Cardei;D. Du
通讯作者：
H. Qiao;L. Kang;M. Cardei;D. Du
影响因子：
2.1
作者：
T. Haynes;P. Slater
通讯作者：
T. Haynes;P. Slater