Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs

DOI10.33044/revuma.v61n2a16zbMath1467.05193OpenAlexW3116850665MaRDI QIDQ4997896

Vladimir Filipović, Dragan Matić, Jozef Kratica

Publication date: 30 June 2021

Published in: Revista de la Unión Matemática Argentina (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.33044/revuma.v61n2a16

zbMATH Keywords

generalized Petersen graphsgraph dominationconvex domination numberweakly convex domination numberflower snark graphs

Mathematics Subject Classification ID

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

Related Items (1)

The mixed metric dimension of flower snarks and wheels

Cites Work

• On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\)
• The decycling number of generalized Petersen graphs
• The total-chromatic number of some families of snarks
• A note on the weakly convex and convex domination numbers of a torus
• On the power domination number of the generalized Petersen graphs
• The circular chromatic index of flower snarks
• On the domination number of generalized petersen graphs \(P(n,2)\)
• 2-rainbow domination of generalized Petersen graphs \(P(n,2)\)
• The crossing numbers of generalized Petersen graphs with small order
• Vertex domination of generalized Petersen graphs
• The minimum span of \(L(2,1)\)-labelings of certain generalized Petersen graphs
• Nordhaus-Gaddum results for the convex domination number of a graph
• On the 2-rainbow domination in graphs
• On the 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\)
• On the metric dimension of generalized Petersen graphs
• Component connectivity of generalized Petersen graphs
• Nordhaus-Gaddum results for weakly convex domination number of a graph
• Domination in generalized Petersen graphs
• Graphs with convex domination number close to their order
• Infinite Families of Nontrivial Trivalent Graphs Which are Not Tait Colorable
• Convex domination in the composition and cartesian product of graphs
• Self-dual configurations and regular graphs
• Acyclic 3-coloring of generalized Petersen graphs
• The strong metric dimension of some generalized Petersen graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs