Upper bounds for domination numbers of the queen's graph

DOI10.1016/S0012-365X(00)00467-2zbMath0988.05069OpenAlexW2072177531MaRDI QIDQ5957757

William D. Weakley

Publication date: 24 June 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(00)00467-2

zbMATH Keywords

dominating setqueen's graphqueen domination

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (5)

The rook problem on saw-toothed chessboards ⋮ Queen's domination using border squares and \((A,B)\)-restricted domination ⋮ Domination of the rectangular queen's graph ⋮ Domination in Chessboards ⋮ An improved upper bound for queens domination numbers

Cites Work

• On bounds for a board covering problem
• Chessboard domination problems

This page was built for publication: Upper bounds for domination numbers of the queen's graph