Vertex domination of generalized Petersen graphs

DOI10.1016/j.disc.2009.01.018zbMath1181.05066OpenAlexW2045251507MaRDI QIDQ1043959

Nafiseh Jahanbakht, B. Javad Ebrahimi, Ebadollah S. Mahmoodian

Publication date: 10 December 2009

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

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

zbMATH Keywords

generalized Petersen graphefficient dominationperfect dominationvertex domination

Mathematics Subject Classification ID

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

Related Items

On the total coloring of generalized Petersen graphs, Unnamed Item, Independent rainbow domination of graphs, On the \([1,2\)-domination number of generalized Petersen graphs], A note on bounds for the broadcast domination number of graphs, The double Roman domination numbers 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, Domination in rose window graphs, On rainbow domination numbers of graphs, 2-domination number of generalized Petersen graphs, The domination complexity and related extremal values of large 3D torus, Eternal domination of generalized Petersen graph, The exact domination number of generalized Petersen graphs \(P(n,k)\) with \(n=2k\) and \(n=2k+2^\ast\), Common extremal graphs for three inequalities involving domination parameters, [1,2-Domination in generalized Petersen graphs], Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs

Cites Work

• Domination in generalized Petersen graphs
• A theorem on tait colorings with an application to the generalized Petersen graphs
• I-graphs and the corresponding configurations
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item