仙人掌图的加权支配数
数据结构与算法
2016-04-25 v1 组合数学
摘要
在本文中，我们给出了一个用于计算顶点加权仙人掌图的加权支配数的线性算法。该算法基于众所周知的深度优先搜索（DFS）结构。我们的算法需要少于 次加法和 次 运算，其中 为顶点数， 为仙人掌图中块的数量。
引用
@article{arxiv.1604.06452,
title = {Weighted domination number of cactus graphs},
author = {Tina Novak and Janez Zerovnik},
journal= {arXiv preprint arXiv:1604.06452},
year = {2016}
}
备注
17 pages, figures, submitted to Discussiones Mathematicae Graph Theory