Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/237127
Title: | Total colouring 2 1 total labeling and acyclic edge colouring of new classes of graphs |
Researcher: | Velankanni A |
Guide(s): | Sethuraman G |
Keywords: | Acyclic Edge Colouring Colouring Graphs Labeling Physical Sciences,Mathematics,Mathematics Applied |
University: | Anna University |
Completed Date: | 2017 |
Abstract: | This thesis comprises five chapters and is concerned with determining the total colouring the 2 1 total labeling and the acyclic edge colouring of certain new classes of graphs newlineA colouring of vertices and edges of a graph G is said to be a proper newlinetotal colouring of G if no two adjacent vertices no two adjacent edges and no newlinetwo incident elements receive the same colour The minimum number of colours newlinefor which there exists a proper total colouring for a given graph G is called the newlinetotal chromatic number of the graph G and is denoted by c00 G McDiarmid and newlineSanchez Arroyo McDiarmid and Sanchez Arroyo 1994 have shown that even newlinethe problem of determining the total chromatic number of k regular bipartite newlinegraphs is NP hard for each fixed k 3 newlineAn interesting and long standing famous conjecture on the total newlinechromatic number was posed by Behzad Behzad 1965 in 1965 which states newlinethat for any graph G c00 D G 2 Rosenfeld Rosenfeld 1971has shown newlinethat if G is any graph with D 3 then c00 G DG 2 Inspired by the result newlineof Rosenfeld here in this thesis we consider the following special classes of newlinegraphs with D 3 for determining the total chromatic number newline newline |
Pagination: | xv,116p. |
URI: | http://hdl.handle.net/10603/237127 |
Appears in Departments: | Faculty of Science and Humanities |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 40.25 kB | Adobe PDF | View/Open |
02_certificates.pdf | 801.2 kB | Adobe PDF | View/Open | |
03_abstract.pdf | 111.86 kB | Adobe PDF | View/Open | |
04_acknowledgement.pdf | 41.42 kB | Adobe PDF | View/Open | |
05_contents.pdf | 106.72 kB | Adobe PDF | View/Open | |
06_list_of_tables.pdf | 57.86 kB | Adobe PDF | View/Open | |
07_list_of_figures.pdf | 120.23 kB | Adobe PDF | View/Open | |
08_chapter1.pdf | 493.6 kB | Adobe PDF | View/Open | |
09_chapter2.pdf | 249.77 kB | Adobe PDF | View/Open | |
10_chapter3.pdf | 441.61 kB | Adobe PDF | View/Open | |
11_chapter4.pdf | 281.08 kB | Adobe PDF | View/Open | |
12_chapter5.pdf | 515 kB | Adobe PDF | View/Open | |
13_references.pdf | 119.67 kB | Adobe PDF | View/Open | |
14_list_of_publications.pdf | 79.15 kB | Adobe PDF | View/Open |
Items in Shodhganga are licensed under Creative Commons Licence Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0).
Altmetric Badge: