The rook problem on saw-toothed chessboards

DOI10.1016/J.AML.2007.12.003zbMATH Open1229.90153OpenAlexW2118960705MaRDI QIDQ847376FDOQ847376

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

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

zbMATH Keywords

algorithmdominating setbipartite permutation graphchessboardrook problem

Mathematics Subject Classification ID

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

Cites Work

• Chessboard domination problems
• Bipartite permutation graphs
• Parallel concepts in graph theory
• Title not available (Why is that?)
• Edge domination on bipartite permutation graphs and cotriangulated graphs
• Acyclic domination on bipartite permutation graphs
• Chessboard graphs, related designs, and domination parameters
• An improved upper bound for queens domination numbers
• Upper bounds for domination numbers of the queen's graph

Cited In (8)

• 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
• Title not available (Why is that?)
• Bruhat intervals as rooks on skew Ferrers boards
• Alternating sign matrices, related (0,1)-matrices, and the Smith normal form
• Domination in chessboards
• Title not available (Why is that?)

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)