Edge domination in grids

MaRDI QIDQ2809939zbMATH OpenFDO

Authors William F. Klostermeyer, A. Yeo

Publication date 30 May 2016

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

zbMATH Keywords

edge dominating settotal dominating setvertex cover

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• The domination number of grids
• scientific article; zbMATH DE number 4008448
• scientific article; zbMATH DE number 1778131
• Domination versus edge domination
• Total domination of grid graphs

Cited in

(7)

• Edge Grundy numbers of P₃ P_n and P₃ C_n.
• The domination number of grids
• The edge domination problem
• Effect of an edge subdivision on game domination numbers
• An extremal graph problem on a grid and an isoperimetric problem for polyominoes
• Saturation of K₄ subdivisions in multidimensional grids
• A saturation problem in meshes

This page was built for publication: Edge domination in grids

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2809939)