Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/40487
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.date.accessioned | 2019-02-27T10:27:46Z | - |
dc.date.available | 2019-02-27T10:27:46Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Grech, W. (2018). Independent sets of graphs (Master's dissertation). | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar//handle/123456789/40487 | - |
dc.description | M.SC.MATHS | en_GB |
dc.description.abstract | A set I of vertices of a graph G is called an independent set of G if no edge of G is a subset of I. The independence number of G is the size of a largest independent set of G and is denoted by α(G). The study of independent sets is a fundamental and widely-studied area of graph theory. We record several central results in the literature, and we include proofs of some of them with the aim of highlighting key ideas. The main focus is on bounds for α(G) and relations it has with other parameters of G. The performance of the bounds is investigated and some of their theoretical implications in different areas of study are discussed. Additionally, some approaches to solving the problem of finding a largest independent set of a graph are studied. | en_GB |
dc.language.iso | en | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Graph theory | en_GB |
dc.subject | Graph algorithms | en_GB |
dc.subject | Mathematical models | en_GB |
dc.subject | Programming (Mathematics) | en_GB |
dc.title | Independent sets of graphs | en_GB |
dc.type | masterThesis | 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.publisher.institution | University of Malta | en_GB |
dc.publisher.department | Faculty of Science. Department of Mathematics | en_GB |
dc.description.reviewed | N/A | en_GB |
dc.contributor.creator | Grech, Wayne | - |
Appears in Collections: | Dissertations - FacSci - 2017 Dissertations - FacSciMat - 2017 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
17MSCMATH001.pdf Restricted Access | 1.35 MB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.