Prisoners and guards on rectangular boards

MaRDI QIDQ2877907zbMATH OpenFDO

Authors Grady Bullington, Linda Eroh, Steven J. Winters

Publication date 28 August 2014

Published in Journal of Integer Sequences (Search for Journal in Brave)

Full work available at URL http://www.emis.de/journals/JIS/VOL17/Eroh/eroh4.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

dominationallianceglobal offensive alliancehalf-domination

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) 2-person games (91A05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Games on graphs (graph-theoretic aspects) (05C57) Games involving graphs (91A43)

Recommendations

• Prisoners, rooms, and light switches
• Introduction to the Prisoners Versus Guards Game
• Chessboard squares
• Cops and robber on butterflies and solid grids
• GUARDING RECTANGULAR PARTITIONS
• scientific article; zbMATH DE number 2238224

Cited in

(3)

• Introduction to the Prisoners Versus Guards Game
• SEARCHING A ROOM BY TWO GUARDS
• Unshackle game on 2D grid and shadow strategy

This page was built for publication: Prisoners and guards on rectangular boards

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