树的有效支配集

被引:2
作者
周永生
蔡延光
机构
[1] 甘肃工业大学基础课教学研究部
[2] 湖北汽车工业学院
关键词
树; 网络; 算法; 支配集;
D O I
暂无
中图分类号
学科分类号
摘要
本文提出一个线性时间算法,利用这一算法可判断一棵树是否具有有效支配集。
引用
收藏
页码:101 / 106
页数:6
相关论文
共 4 条
[1]  
The NP Completeness Column: an On-going Guides. Johnson D S. Journal of Algorithms . 1984
[2]  
Domination in Trees Models and Algorithms in Graph Theory With Application to Algorithms and Computer Science. Hedetniemi S,Laskar R. . 1985
[3]  
Stability, Domination, and Irredundance in a Graph. Favaron O. Journal of Graph Theory . 1986
[4]  
Existence of Spanning and Dominating Trails and Circuits. Veldman H J. Journal of Graph Theory . 1986