On the domination number of the generalized Petersen graphs

DOI10.1016/j.disc.2007.03.024zbMath1131.05065OpenAlexW2058200262WikidataQ56987759 ScholiaQ56987759MaRDI QIDQ2467742

Arash Behzad, Cheryl E. Praeger, Mehdi Behzad

Publication date: 28 January 2008

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

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

zbMATH Keywords

generalized Petersen graphsdomination in graphs

Mathematics Subject Classification ID

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

Related Items (18)

Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\) ⋮ Edge distance-balanced of Hamming graphs ⋮ Power domination in the generalized Petersen graphs ⋮ Rainbow domination numbers of generalized Petersen graphs ⋮ Minimum Dominating Set for the Prism Graph Family ⋮ The bondage number of generalized Petersen graphs \(P(n,2)\) ⋮ On the independent domination number of the generalized Petersen graphs ⋮ On rainbow domination numbers of 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 ⋮ On the minimum vertex cover of generalized Petersen graphs ⋮ The exact domination number of generalized Petersen graphs \(P(n,k)\) with \(n=2k\) and \(n=2k+2^\ast\) ⋮ The exact domination number of the generalized Petersen graphs ⋮ 2-rainbow domination of generalized Petersen graphs \(P(n,2)\) ⋮ On the domination number of some graphs ⋮ [1,2-Domination in generalized Petersen graphs] ⋮ Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs

Cites Work

• A theorem on tait colorings with an application to the generalized Petersen graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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