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 | Size | Format | |
---|---|---|---|---|
A Reconstruction Game.pdf | 1.84 MB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.