Fuzzy Tolerance Graphs

Madhumangal Pal (), Sovan Samanta and Ganesh Ghorai
Additional contact information
Madhumangal Pal: Vidyasagar University, Department of Applied Mathematics
Sovan Samanta: Tamralipta Mahavidyalaya, Department of Mathematics
Ganesh Ghorai: Vidyasagar University, Department of Applied Mathematics

Chapter Chapter 6 in Modern Trends in Fuzzy Graph Theory, 2020, pp 153-173 from Springer

Abstract: Abstract Golumbic and Trenk first introduced tolerance graph [7] to generalize some well-known applications of interval graphs. In a tolerance graph, every vertex is represented by an interval and a tolerance such that an edge occurs if and only if the overlap of corresponding intervals is at least as large as the tolerance associated with one of the vertices. Resource allocation sharing tolerate among users and certain scheduling problems can be modeled by tolerance graphs.

Date: 2020
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-981-15-8803-7_6

Ordering information: This item can be ordered from
http://www.springer.com/9789811588037

DOI: 10.1007/978-981-15-8803-7_6

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().