A new lower bound for the domination number of complete cylindrical grid graphs

DOI10.61091/jcmcc120-38zbMATH Open1545.05166MaRDI QIDQ6586623

David R. Guichard

Publication date: 13 August 2024

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

zbMATH Keywords

domination numbercylindrical grid graph

Mathematics Subject Classification ID

Dynamic programming (90C39) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• A general lower bound for the domination number of cylindrical graphs
• The Domination Number of Grids
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A new lower bound for the domination number of complete cylindrical grid graphs