https://archives.christuniversity.in/files/original/40799ce263cc1f80cafebe18fa347250.pdf 9ca215d2e9fafbb0adeb84f2b64f76c6 Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource Thesis PhD PhD Thesis Dublin Core The Dublin Core metadata element set is common to all Omeka records, including items, files, and collections. For more information see, http://dublincore.org/documents/dces/. Title A name given to the resource A study on defective colouring of graphs Subject The topic of the resource Mathematics Description An account of the resource If different technology represent distinct colours that are to be located on some geographical region which can be represented as vertices of a graph, then the proper colouring is obtained when no two technology of same type share a common edge between the vertices they are placed on. The minimum technology required for such a colouring of a graph is the chromatic number of the graph. However, if the available technology are less than that of the minimum required, then the question arises on how to place the technology on the vertices of a graph in such a way that there is a minimum adjacency between the technology of same type. The solution for this problem can be attained by defining certain rules for the properness of colouring in which a few thresholds are tolerated. We know that, in a proper colouring every colour class is an independent set. If the available colours to colour a graph is less than that of the chromatic number of graphs, then a threshold that can be tolerated is permitting few colour classes to be non-independent set. An edge uv is said to be a monochromatic edge or bad edge if the colours assigned to both u and v are the same. Creator An entity primarily responsible for making the resource Thomas, Ellumkalayil Merlin - 1881508 Publisher An entity responsible for making the resource available CHRIST (Deemed to be University) Language A language of the resource English Type The nature or genre of the resource PhD