A New Intersection Model and Improved Algorithms for Tolerance Graphs

Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree of overlap without being in conflict. This class of graphs, which generalizes in a natural way both interval and permutation graphs, has attracted many research efforts since their

• Type: Conference
• Year: 2009
• Where: WG
• Authors: George B. Mertzios, Ignasi Sau, Shmuel Zaks
• Keywords: Certain Degree, Computer Science, Graphs Model Interval, Permutation Graphs, WG 2009