Please use this identifier to cite or link to this item:
http://hdl.handle.net/10603/72642
Title: | The Score Sets of Digraphs and related results |
Researcher: | Naikoo, Tariq Ahmad |
Guide(s): | Pirzada, S. |
Keywords: | Scores-Tournaments-Oriented-graphs-Bipartite-graphs-k-Partite-graphs-2-Digraphs |
University: | University of Kashmir |
Completed Date: | |
Abstract: | In chapter 1 we mention some basic definitions which have been used in newlinethe thesis In chapter 2 we study score sequences of tournaments bipartite tournaments 3 partite tournaments k partite tournaments and score sets of tournaments and bipartite tournaments We obtain a result on score sets of tournaments and determine the number o f bipartite score sequences of order 2*n Further we prove that every set of non negative integers except 0 and newline0 1 is a score set of some 3 partite tournament and every set of non negative newlineintegers is a score set o f some k partite tournament for every tgtkgt2 In chapter 3 we give a brief review of the score sequences of oriented graphs In chapter 4 we study score sequences of oriented bipartite graphs In chapter 5 we give a brief review of the score sequences of oriented 3 partite graphs and oriented k partite graphs and obtain new results on score sets of such oriented graphs In chapter 6 we study one newlinemore class of digraphs known as 2 digraphs and present the mark structure of such digraphs We obtain stronger inequalities for marks in 2 digraphs Further newlinesome results on mark sets of 2 digraphs are also obtained |
Pagination: | |
URI: | http://hdl.handle.net/10603/72642 |
Appears in Departments: | Department of Mathematics |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
01_title.pdf | Attached File | 12.69 kB | Adobe PDF | View/Open |
02_dedication.pdf | 5.7 kB | Adobe PDF | View/Open | |
03_certificate.pdf | 17.51 kB | Adobe PDF | View/Open | |
04_acknowledgement.pdf | 20.15 kB | Adobe PDF | View/Open | |
05_contents.pdf | 9.17 kB | Adobe PDF | View/Open | |
06_abstract.pdf | 17.17 kB | Adobe PDF | View/Open | |
07_list of papers published.pdf | 12.52 kB | Adobe PDF | View/Open | |
08_chapter 1.pdf | 91.33 kB | Adobe PDF | View/Open | |
09_chapter 2.pdf | 357.83 kB | Adobe PDF | View/Open | |
10_chapter 3.pdf | 225.06 kB | Adobe PDF | View/Open | |
11_chapter 4.pdf | 292.4 kB | Adobe PDF | View/Open | |
12_chapter 5.pdf | 396.9 kB | Adobe PDF | View/Open | |
13_chapter 6.pdf | 273 kB | Adobe PDF | View/Open | |
14_references.pdf | 69.21 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: