Introduction to Tolerance Semigraph

Q3 Mathematics

WSEAS Transactions on Mathematics Pub Date : 2023-11-29 DOI:10.37394/23206.2023.22.96

Abdur Rohman, Surajit Kr. Nath

引用次数: 0

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.

查看原文本刊更多论文

容差半图简介

公差半图来源于交集半图，它随着公差值的变化而变化，是区间半图的一般化。本文介绍了公差半图的概念。我们还介绍了公差半图的一些相关定义、示例和结果。我们还用一个合适的例子描述了公差半图在现实生活中的应用，这个例子与调度问题和贪婪算法有关。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

WSEAS Transactions on Mathematics Mathematics-Discrete Mathematics and Combinatorics

CiteScore

1.30

自引率

0.00%

发文量

期刊介绍： WSEAS Transactions on Mathematics publishes original research papers relating to applied and theoretical mathematics. We aim to bring important work to a wide international audience and therefore only publish papers of exceptional scientific value that advance our understanding of these particular areas. The research presented must transcend the limits of case studies, while both experimental and theoretical studies are accepted. It is a multi-disciplinary journal and therefore its content mirrors the diverse interests and approaches of scholars involved with linear algebra, numerical analysis, differential equations, statistics and related areas. We also welcome scholarly contributions from officials with government agencies, international agencies, and non-governmental organizations.