The rook problem on saw-toothed chessboards

DOI10.1016/J.AML.2007.12.003MaRDI QIDQ847376zbMATH OpenOpenAlexFDO

Authors Hon-Chan Chen, Ting-Yem Ho

Publication date 12 February 2010

Published in Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.aml.2007.12.003

zbMATH Keywords

algorithmdominating setbipartite permutation graphchessboardrook problem

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 2077666
• Rook domination on hexagonal hexagon boards
• Rook domination on hexagonal hexagon boards
• scientific article; zbMATH DE number 1802689
• scientific article; zbMATH DE number 1124599

Cites work

• scientific article; zbMATH DE number 3236819 (Why is no real title available?)
• Acyclic domination on bipartite permutation graphs
• An improved upper bound for queens domination numbers
• Bipartite permutation graphs
• Chessboard domination problems
• Chessboard graphs, related designs, and domination parameters
• Edge domination on bipartite permutation graphs and cotriangulated graphs
• Parallel concepts in graph theory
• Upper bounds for domination numbers of the queen's graph

Cited in

(8)

• scientific article; zbMATH DE number 1802689 (Why is no real title available?)
• Rook endgame problems in \(m\) by \(n\) chess
• Relation-algebraic modeling and solution of chessboard independence and domination problems
• Art gallery problem with rook and queen vision
• scientific article; zbMATH DE number 2145133 (Why is no real title available?)
• Bruhat intervals as rooks on skew Ferrers boards
• Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
• Domination in chessboards

This page was built for publication: The rook problem on saw-toothed chessboards

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