ETD Collection

Permanent URI for this collectionhttps://wiredspace.wits.ac.za/handle/10539/104


Please note: Digitised content is made available at the best possible quality range, taking into consideration file size and the condition of the original item. These restrictions may sometimes affect the quality of the final published item. For queries regarding content of ETD collection please contact IR specialists by email : IR specialists or Tel : 011 717 4652 / 1954

Follow the link below for important information about Electronic Theses and Dissertations (ETD)

Library Guide about ETD

Browse

Filters

20181

Settings

Author: search.filters.author.Ojarikreh, Onoriode SamuelSubject: search.filters.subject.Graph theory

Search Results

Now showing 1 - 1 of 1
  • No Thumbnail Available
    Item
    The chromatic polynomials of the q-analogue of certain graph operations
    (2018) Ojarikreh, Onoriode Samuel
    In this dissertation, we start by giving basic definitions in graph theory and some classes of graphs which are relevant in this work. We then introduce the chromatic polynomial of a graph which is the main focus of this dissertation. In addition, we discuss some properties of a graph, and the chromatic polynomials which are relevant to this work. In particular, explicit expression of chromatic polynomials of certain classes of graphs are presented. Certain graph operations and the chromatic polynomials of the resultant graphs are discussed. Finally, we introduce the 2-vertex join of a graph and we study its chromatic polynomial, in particular we give the explicit expression of the flow polynomial of the 2-vertex join of a path Pn.