The exact domination number of the generalized Petersen graphs

DOI10.1016/j.disc.2008.04.026zbMath1211.05128OpenAlexW1992039414MaRDI QIDQ1025534

Guangjun Xu, Hong Yan, Li-ying Kang

Publication date: 19 June 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.04.026

zbMATH Keywords

domination numbergeneralized petersen graphs

Mathematics Subject Classification ID

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

Related Items (13)

Edge distance-balanced of Hamming graphs ⋮ Power domination in the generalized Petersen graphs ⋮ Rainbow domination numbers of generalized Petersen graphs ⋮ On the domination number of $t$-constrained de Bruijn graphs ⋮ The bondage number of generalized Petersen graphs \(P(n,2)\) ⋮ On the binary locating-domination number of regular and strongly-regular graphs ⋮ The exact 2-domination number of generalized Petersen graphs ⋮ 2-domination number of generalized Petersen graphs ⋮ 2-rainbow domination in generalized petersen graphs \(P(n,3)\) ⋮ On the power domination number of the generalized Petersen graphs ⋮ The exact domination number of generalized Petersen graphs \(P(n,k)\) with \(n=2k\) and \(n=2k+2^\ast\) ⋮ 2-rainbow domination of generalized Petersen graphs \(P(n,2)\) ⋮ [1,2-Domination in generalized Petersen graphs]

Cites Work

• On the domination number of the generalized Petersen graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: The exact domination number of the generalized Petersen graphs