WSEAS Transactions on Mathematics
Print ISSN: 1109-2769, E-ISSN: 2224-2880
Volume 22, 2023
Introduction to Tolerance Semigraph
Authors: ,
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.