Prisoners and guards on rectangular boards

zbMATH Open1297.05161MaRDI QIDQ2877907FDOQ2877907

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

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

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

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)

Cited In (2)

• Introduction to the Prisoners Versus Guards Game
• SEARCHING A ROOM BY TWO GUARDS

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)