Domination by queens on a square beehive

DOI10.1016/S0012-365X(97)81828-6zbMath0888.05012OpenAlexW1995721059MaRDI QIDQ1377840

G. Geldenhuys, W. F. D. Theron

Publication date: 26 January 1998

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(97)81828-6

zbMATH Keywords

independence numberdomination numberchessboardchess queengame boardsquare beehive

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Combinatorial aspects of packing and covering (05B40)

Related Items

Minimum dominating set of queens: a trivial programming exercise? ⋮ Domination in Chessboards

Cites Work

• On the diagonal queens domination problem
• Chessboard domination problems
• Properties of Hereditary Hypergraphs and Middle Graphs
• Unnamed Item
• Unnamed Item