1. OAR@UM
  2. Faculty of Science
  3. Department of Mathematics
  4. Scholarly Works - FacSciMat
Please use this identifier to cite or link to this item: https://www.um.edu.mt/library/oar/handle/123456789/112243
Full metadata record
DC FieldValueLanguage
dc.contributor.authorHarary, Frank-
dc.contributor.authorLauri, Josef-
dc.date.accessioned2023-08-03T08:48:35Z-
dc.date.available2023-08-03T08:48:35Z-
dc.date.issued1987-
dc.identifier.citationHarary, F., & Lauri, J. (1987). The class reconstruction number of maximal planar graphs. Graphs and Combinatorics, 3, 45-53.en_GB
dc.identifier.urihttps://www.um.edu.mt/library/oar/handle/123456789/112243-
dc.description.abstractThe reconstruction number rn(G) of a graph G was introduced by Harary and Plantholt as the smallest number of vertex-deleted subgraphs G i = G - vi in the deck of G which do not all appear in the deck of any other graph. For any graph theoretic property P, Harary defined the P- reconstruction number of a graph G ~ P as the smallest number of the G i in the deck of G, which do not all appear in the deck of any other graph in P. We now study the maximal planar graph reconstruction number Mrn(G), proving that its value is either 1 or 2 and characterizing those with value 1.en_GB
dc.language.isoenen_GB
dc.publisherSpringer-Verlagen_GB
dc.rightsinfo:eu-repo/semantics/restrictedAccessen_GB
dc.subjectGraph theoryen_GB
dc.subjectGraphic methodsen_GB
dc.subjectMathematics -- Charts, diagrams, etc.en_GB
dc.titleThe class reconstruction number of maximal planar graphsen_GB
dc.typearticleen_GB
dc.rights.holderThe 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.reviewedpeer-revieweden_GB
dc.publication.titleGraphs and Combinatoricsen_GB
Appears in Collections:Scholarly Works - FacSciMat

Files in This Item:
File Description SizeFormat 
The_class_reconstruction_number_of_maximal_planar_graphs_1987.pdf
  Restricted Access		541.94 kBAdobe PDFView/Open Request a copy
Show simple item record Statistics


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