Please use this identifier to cite or link to this item: https://www.um.edu.mt/library/oar/handle/123456789/24470
Title: A reconstruction game
Authors: Formosa, Juanita
Keywords: Game theory
Mathematics -- Periodicals
Issue Date: 2000
Publisher: University of Malta. Department of Mathematics
Citation: Formosa, J. (2000). A reconstruction game. The Collection, 2, 27-33.
Abstract: We propose a game in which the number of players is 2 - the robber and the detective. The detective is not after revealing the identity of the robber but in disclosing what the robber stole, given some hints by the robber himself. The winner is the robber if the detective fails to reveal the stolen property; otherwise the detective wins. We apply this to Ulam's Reconstruction Conjecture, a problem which is still open and which states that for a graph of order three or more, it is possible to reconstruct the original graph G from the deck of one vertexdeleted subgraphs of G.
URI: https://www.um.edu.mt/library/oar//handle/123456789/24470
Appears in Collections:Collection, No.2
Collection, No.2

Files in This Item:
File Description SizeFormat 
A Reconstruction Game.pdf1.84 MBAdobe PDFView/Open


Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.