| 树的有效支配集 |
| |
| 引用本文： | 周永生,蔡延光.树的有效支配集[J].兰州理工大学学报,1991(1). |
| |
| 作者姓名： | 周永生 蔡延光 |
| |
| 作者单位： | 甘肃工业大学基础课教学研究部
(周永生)，湖北汽车工业学院(蔡延光) |
| |
| 摘 要： | 本文提出一个线性时间算法,利用这一算法可判断一棵树是否具有有效支配集。
|
| 关 键 词： | 树 网络 算法 支配集 |
Efficient Domination in Trees |
| |
| Zhou Yongsheng.Efficient Domination in Trees[J].Journal of Lanzhou University of Technology,1991(1). |
| |
| Authors: | Zhou Yongsheng |
| |
| Institution: | Zhou Yongsheng
(Department of Basic Courses Teaching)
Cai Yanguang
(Hubei Automobile Industries Institute) |
| |
| Abstract: | In this paper, a linear time algorithm is presented for determining whether a tree has efficient dominating set. |
| |
| Keywords: | tree network algorithm dominating set |
| 本文献已被 CNKI 等数据库收录！ |
