有向图的广义支配集及其求解算法

J4 ›› 2013, Vol. 48 ›› Issue (8): 18-20.

郭仪昊,许少亚

GUO Yi-hao, XU Shao-ya

College of Science, China University of Mining and Technology, Xuzhou 221116, Jiangsu, China

摘要：

定义了有向图的广义支配数,确定了无圈有向图以及一般有向图的广义支配集及其求解算法。

关键词: 有向图;广义支配集;算法

Abstract:

The generalized dominating set of digraphs is defined, and generalized dominating set of digraphs and its algorithm are determined.

Key words: directed graphs; generalized dominating set; algorithm

郭仪昊,许少亚. 有向图的广义支配集及其求解算法[J]. J4, 2013, 48(8): 18-20.

GUO Yi-hao, XU Shao-ya. Generalized dominating set of digraphs and its algorithm[J]. J4, 2013, 48(8): 18-20.

Viewed

Full text

Abstract

Cited

Shared

Discussed

PDF (PC)