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/105077
Full metadata record
DC FieldValueLanguage
dc.contributor.authorBorg, Peter-
dc.contributor.authorFenech, Kurt-
dc.contributor.authorKaemawichanurat, Pawaton-
dc.date.accessioned2023-01-11T17:19:04Z-
dc.date.available2023-01-11T17:19:04Z-
dc.date.issued2022-
dc.identifier.citationBorg, P., Fenech, K., & Kaemawichanurat, P. (2022). Isolation of k-cliques II. Discrete Mathematics, 345(7), 112641.en_GB
dc.identifier.urihttps://www.um.edu.mt/library/oar/handle/123456789/105077-
dc.description.abstractFor any positive integer k and any graph G, let ι(G,k) denote the size of a smallest set D of vertices of G such that the graph obtained from G by deleting the closed neighbourhood of D contains no k-clique. Thus, ι(G, 1) is the domination number of G. We prove that if m is the number of edges of a connected graph G that is not a k-clique, then ι(G,k) ≤ m+1/ (k 2)+2. We also characterize the graphs that attain the bounden_GB
dc.language.isoenen_GB
dc.publisherElsevier B.V.en_GB
dc.rightsinfo:eu-repo/semantics/restrictedAccessen_GB
dc.subjectMathematicsen_GB
dc.subjectDomination (Graph theory)en_GB
dc.subjectGraph theoryen_GB
dc.titleIsolation of k-cliques IIen_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.identifier.doi10.1016/j.disc.2021.112641-
dc.publication.titleDiscrete Mathematicsen_GB
Appears in Collections:Scholarly Works - FacSciMat

Files in This Item:
File Description SizeFormat 
Isolation_of_k_cliques_II_2022.pdf
  Restricted Access		299.35 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.