Affiliation:
1. Department of Mathematical Sciences, Bodoland University, Kokrajhar, 783370, INDIA
Abstract
Tolerance semigraph comes from intersection semigraph which varies with a tolerance value in such a way that it generalizes interval semigraph. In this paper, we introduced the concept of tolerance semigraphs. We also present some related definitions, examples, and results of tolerance semigraphs. We also described a real-life application of tolerance semigraph with a suitable example, which is related to the scheduling problem and Greedy Algorithm.
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Reference7 articles.
1. M. Pal, “Intersection Graphs-An Introduction”, Annals of Pure and Applied Mathematics, vol.4, No.1, pp. 43-91, 2013
2. E. Sampathkumar, Semigraph and Their Applications, Academy of Discrete Mathematics and Applications, India, 2000
3. M.C. Golumbic, Tolerance Graphs, Discrete Applied Mathematics , North-Holland 9, 157- 170, 1984
4. M.C. Golumbic, Algorithmic Graph Theory and Perfect Graphs, Annals of Discrete Mathematics
5. M.C. Golumbic, “Interval graphs and related topics”, Discrete Mathematics 55,pp.113-121, 1985