Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28143
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Coates, Jane | |
dc.contributor.author | Lauri, Josef | |
dc.contributor.author | Sciriha, Irene | |
dc.date.accessioned | 2018-03-22T10:41:28Z | |
dc.date.available | 2018-03-22T10:41:28Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Coates, J., Lauri, J., & Sciriha, I. (2012). Polynomial reconstruction for certain subclasses of disconnected graphs. Graph Theory Notes of New York, 63, 41-48. | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar//handle/123456789/28143 | |
dc.description.abstract | The Reconstruction Conjecture (RC) and the Polynomial Reconstruction Problem (PRP) are two of the open problems in algebraic graph theory. They have been resolved successfully for a number of different classes and subclasses of graphs. This paper gives proofs for a positive conclusion for the polynomial reconstruction of the following three subclasses of the class of disconnected graphs. These subclasses are disconnected graphs with two unicyclic components, the bidegreed disconnected graphs with regular components and the disconnected graphs with a wheel as one component. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Mathematical Association of America | en_GB |
dc.rights | info:eu-repo/semantics/openAccess | en_GB |
dc.subject | Mathematics -- Charts, diagrams, etc. | en_GB |
dc.subject | Mathematics -- Problems, exercises, etc. | en_GB |
dc.title | Polynomial reconstruction for certain subclasses of disconnected graphs | en_GB |
dc.type | article | en_GB |
dc.rights.holder | The copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder. | en_GB |
dc.description.reviewed | peer-reviewed | en_GB |
dc.publication.title | Graph Theory Notes of New York | en_GB |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Polynomial_reconstruction_for_certain_subclasses_of_disconnected_graphs_2012.pdf | 406.24 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.