Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/237127
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.coverage.spatial | Acyclic Edge Colouring | |
dc.date.accessioned | 2019-04-06T07:53:05Z | - |
dc.date.available | 2019-04-06T07:53:05Z | - |
dc.identifier.uri | http://hdl.handle.net/10603/237127 | - |
dc.description.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 | |
dc.format.extent | xv,116p. | |
dc.language | English | |
dc.relation | p.112-115 | |
dc.rights | university | |
dc.title | Total colouring 2 1 total labeling and acyclic edge colouring of new classes of graphs | |
dc.title.alternative | ||
dc.creator.researcher | Velankanni A | |
dc.subject.keyword | Acyclic Edge Colouring | |
dc.subject.keyword | Colouring | |
dc.subject.keyword | Graphs | |
dc.subject.keyword | Labeling | |
dc.subject.keyword | Physical Sciences,Mathematics,Mathematics Applied | |
dc.description.note | ||
dc.contributor.guide | Sethuraman G | |
dc.publisher.place | Chennai | |
dc.publisher.university | Anna University | |
dc.publisher.institution | Faculty of Science and Humanities | |
dc.date.registered | n.d. | |
dc.date.completed | 2017 | |
dc.date.awarded | 31/10/2017 | |
dc.format.dimensions | 21 cm | |
dc.format.accompanyingmaterial | None | |
dc.source.university | University | |
dc.type.degree | Ph.D. | |
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: