A note on the weakly convex and convex domination numbers of a torus

DOI10.1016/j.dam.2010.06.001zbMath1208.05102OpenAlexW2041867756MaRDI QIDQ602692

Magdalena Lemańska, Joanna Raczek

Publication date: 5 November 2010

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

Full work available at URL: https://doi.org/10.1016/j.dam.2010.06.001

zbMATH Keywords

convex setstorusdomination number

Mathematics Subject Classification ID

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

Related Items (3)

Nordhaus-Gaddum results for the convex domination number of a graph ⋮ Convex and isometric domination of (weak) dominating pair graphs ⋮ Weakly convex and convex domination numbers for generalized Petersen and flower snark graphs

Cites Work

• Critical cyclic patterns related to the domination number of the torus
• The signed domatic number of some regular graphs
• Bondage number of the discrete torus \(C_n\times C_4\)
• Graphs with convex domination number close to their order

This page was built for publication: A note on the weakly convex and convex domination numbers of a torus