若干自相似图中的 k-幂支配数
组合数学
2019-11-20 v1 离散数学
网络与互联网体系结构
摘要
-幂支配问题是图论中的一个问题，在许多领域有应用。然而，由于确定一般图的 k-幂支配数是 NP-complete 问题，难以计算精确的 -幂支配数。我们确定了两个具有相同顶点数与边数的图——伪分形无标度网与 Sierpiński 垫片的精确 -幂支配数。在 Sierpiński 垫片中，当 时 -幂支配数变为 1，而在伪分形无标度网中 -幂支配数随顶点数呈指数速率增长。无标度特性或可解释两图行为差异的原因。
引用
@article{arxiv.1911.08045,
title = {The k-Power Domination Number in Some Self-Similar Graphs},
author = {Yulun Xu and Qi Bao and Zhongzhi Zhang},
journal= {arXiv preprint arXiv:1911.08045},
year = {2019}
}