树的有效支配集  

Efficient Domination in Trees

作　　者：周永生[1] 蔡延光[2] 

机构地区：[1]甘肃工业大学基础课教学研究部 [2]湖北汽车工业学院

出　　处：《甘肃工业大学学报》1991年第1期101-106,共6页Journal of Gansu University of Technology

摘　　要：本文提出一个线性时间算法,利用这一算法可判断一棵树是否具有有效支配集。In this paper, a linear time algorithm is presented for determining whether a tree has efficient dominating set.

关 键 词：简单图 树 网络 支配集 算法 

分 类 号：O157.5[理学—数学]