The rook problem on saw-toothed chessboards
type: Item
instance of: scholarly article
title: The rook problem on saw-toothed chessboards
zbMATH Open document ID: 1229.90153
author: Hon-Chan Chen
author: Ting-Yem Ho
published in: Applied Mathematics Letters
publication date: 2010-02-12T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5669312
zbMATH Keywords: rook problem
zbMATH Keywords: chessboard
zbMATH Keywords: dominating set
zbMATH Keywords: bipartite permutation graph
zbMATH Keywords: algorithm
MaRDI profile type: Publication
full work available at URL: j.aml.2007.12.003
OpenAlex ID: W2118960705
cites work: An improved upper bound for queens domination numbers
cites work: Chessboard domination problems
cites work: Parallel concepts in graph theory
cites work: Chessboard graphs, related designs, and domination parameters
cites work: Bipartite permutation graphs
cites work: Edge domination on bipartite permutation graphs and cotriangulated graphs
cites work: Upper bounds for domination numbers of the queen's graph
cites work: Acyclic domination on bipartite permutation graphs
cites work: Q5524370
DOI: 10.1016/J.AML.2007.12.003
description: scientific article; zbMATH DE number 5669312