A Study on b-Chromatic Number with Product Graphs

dc.contributor.guideSudamani Ramaswamy A R
dc.coverage.spatialMathematics
dc.creator.researcherYavanapriya R
dc.date.accessioned2022-07-18T10:41:42Z
dc.date.available2022-07-18T10:41:42Z
dc.date.awarded2022
dc.date.completed2022
dc.date.registered2019
dc.description.abstractA brief introduction accord about the origin of graph theory, graph coloring and its newlineapplications has been discussed. It deals with basic and fundamental definitions of graph theory newlineand graph coloring which are used for constructing the graphs relating to the study. The bchromatic newlinenumber of vertex corona product of path graph with origami graph, origami graph with newlinepath graph, cycle graph with origami graph, origami graph with cycle graph , bistar graph with newlinepath graph, path graph with bistar graph, bistar graph with cycle graph ,cycle graph with bistar newlinegraph are obtained . The b-chromatic number of vertex corona product of tadpole graph with path newlinegraph, tadpole graph with cycle graph, path graph with tadpole graph, barbell graph with cycle newlinegraph and barbell graph with path graph are derived. The b-chromatic number newlineand#61531;C B(K , K )and#61533; n n n and#61546; and#61551; for n and#61619; 3, [ C ° T ] n 4,n and#61546; for n and#61501; 3,n and#61501; 4,n and#61619; 5 , [ C ° F ] n 1,n and#61546; for n and#61501; 3,n and#61619; 4 and newline[ C ° F ] n 2,n and#61546; for n and#61501; 3,n and#61619; 4 are derived. The b-chromatic number of vertex corona product of double newlinefan graph with cycle graph, fan graph with star graph, fan graph with wheel graph, double fan newlinegraph with path graph, path graph with barbell graph are obtained. Algorithmic approach is used newlineto find some results. The exact value for the b-chromatic number of vertex corona product of star newlinegraph with fan graph, wheel graph with fan graph, fan graph with cycle graph, fan graph with path newlinegraph, path graph with fan graph and fan graph with double fan graph are derived. Provides an newlineintroduction, idea and the need for vehicular ad hoc networks. The proposed CLAT algorithm is newlinecompared to Chinese remainder theorem (CRT) in various parameters like alert message newlinedissemination, pocket delivery ratio, number of nodes vs energy consumption in joules. newlinei) Major objectives : newlineand#61623; To evaluate b-chromatic number of corona product of some graphs using Vertex newlinecorona method and b-coloring method. newlineand#61623; To apply CLAT method for alert message dissemination in vanet using vertex newlinecoloring
dc.format.accompanyingmaterialDVD
dc.format.dimensions210 mm x 290 mm
dc.format.extent152 p.
dc.identifier.urihttp://hdl.handle.net/10603/392781
dc.languageEnglish
dc.publisher.institutionDepartment of Mathematics
dc.publisher.placeCoimbatore
dc.publisher.universityAvinashilingam Institute for Home Science and Higher Education for Women
dc.rightsuniversity
dc.source.universityUniversity
dc.subject.keywordPhysical Sciences
dc.subject.keywordMathematics
dc.subject.keywordMathematics Interdisciplinary Applications
dc.titleA Study on b-Chromatic Number with Product Graphs
dc.type.degreePh.D.

Files

Original bundle

Now showing 1 - 5 of 17
Loading...
Thumbnail Image
Name:
01_title.pdf
Size:
100.12 KB
Format:
Adobe Portable Document Format
Description:
Attached File
Loading...
Thumbnail Image
Name:
02_certificate.pdf
Size:
344.48 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
03_acknowledgement.pdf
Size:
11.13 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
04_contents.pdf
Size:
30.5 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
05_list of tables and figures.pdf
Size:
47.56 KB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
license.txt
Size:
1.79 KB
Format:
Plain Text
Description: