On the \([1,2]\)-domination number of generalized Petersen graphs

DOI10.1016/j.amc.2018.01.013zbMath1426.05128MaRDI QIDQ2424833

Yan Zhao, Yongtang Shi, Lily Chen, Yingbin Ma

Publication date: 25 June 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2018.01.013

zbMATH Keywords

generalized Petersen graph; domination number; \([1; 2\)-domination number]

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

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