Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/307700
Title: | Bipartite rainbow ramsey numbers and multiplicity problems in ramsey theory |
Researcher: | Prema J |
Guide(s): | Vijayalakshmi V |
Keywords: | Engineering and Technology Engineering Engineering Environmental Bipartite Rainbow Ramsey number Ramsey theory Multiplicity problems |
University: | Anna University |
Completed Date: | 2019 |
Abstract: | This thesis primarily deals with Bipartite Rainbow Ramsey numbers and multiplicity problems in Ramsey theory Given any two simple bipartite graphs G1 and G2 the Bipartite Rainbow Ramsey number BRRG1G2 is defined to be the smallest positive integer N such that any coloring of the edges of KNN with any number of colors contains a monochromatic copy of G1 or a rainbow copy of G2 It was introduced by Linda Eroh and Ortrud R Oellermann in the year 2004 They proved that BRRG1G2 exists if and only if G1 is a star or G2 is a star forest and they have determined Bipartite Rainbow Ramsey numbers for a few classes of graphs In Chapter 2 we have discussed the Bipartite Rainbow Ramsey number of two graphs G1 and G2 where G1 and G2 belong to the family of stars bistars and matchings In Chapter 3 we have discussed the Bipartite Rainbow Ramsey number of two graphs G1 and G2 where G1 and G2 belong to the family of stars union of two stars and matchings newline |
Pagination: | xiii,135p |
URI: | http://hdl.handle.net/10603/307700 |
Appears in Departments: | Faculty of Science and Humanities |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 40.18 kB | Adobe PDF | View/Open |
02_certificates.pdf | 336.81 kB | Adobe PDF | View/Open | |
03_abstracts.pdf | 72.16 kB | Adobe PDF | View/Open | |
04_acknowledgements.pdf | 40.64 kB | Adobe PDF | View/Open | |
05_contents.pdf | 65.77 kB | Adobe PDF | View/Open | |
06_list_of_tables.pdf | 66.02 kB | Adobe PDF | View/Open | |
07_list_of_figures.pdf | 91.01 kB | Adobe PDF | View/Open | |
08_list_of_abbreviations.pdf | 70.69 kB | Adobe PDF | View/Open | |
09_chapter1.pdf | 140.92 kB | Adobe PDF | View/Open | |
10_chapter2.pdf | 154.03 kB | Adobe PDF | View/Open | |
11_chapter3.pdf | 197.17 kB | Adobe PDF | View/Open | |
12_chapter4.pdf | 207.6 kB | Adobe PDF | View/Open | |
13_chapter5.pdf | 225.14 kB | Adobe PDF | View/Open | |
14_conclusion.pdf | 103.9 kB | Adobe PDF | View/Open | |
15_references.pdf | 59.92 kB | Adobe PDF | View/Open | |
16_list_of_publications.pdf | 56.78 kB | Adobe PDF | View/Open | |
80_recommendation.pdf | 61.63 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: