Domination number and minimum dominating sets in pseudofractal scale-free web and Sierpiński graph

DOI10.1016/j.tcs.2017.03.009zbMath1369.05164arXiv1703.09023MaRDI QIDQ526869

Zhong-Zhi Zhang, Liren Shan, Hu-An Li

Publication date: 15 May 2017

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1703.09023

zbMATH Keywords

domination number; complex network; scale-free network; Sierpiński graph; minimum dominating set

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)