山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2013年
8期
18-20,23
,共4页
有向图%广义支配集%算法
有嚮圖%廣義支配集%算法
유향도%엄의지배집%산법
directed graphs%generalized dominating set%algorithm
定义了有向图的广义支配数，确定了无圈有向图以及一般有向图的广义支配集及其求解算法。
定義瞭有嚮圖的廣義支配數，確定瞭無圈有嚮圖以及一般有嚮圖的廣義支配集及其求解算法。
정의료유향도적엄의지배수，학정료무권유향도이급일반유향도적엄의지배집급기구해산법。
The generalized dominating set of digraphs is defined, and generalized dominating set of digraphs and its al-gorithm are determined.
