tolerance graph
generalized interval graph
Facts
4 properties- Instance of
- hereditary graph class
- Subclass of
- co-perfectly orderable graph, weakly chordal graph[2][3]
- Introduced in
- Tolerance graphs[5]
- Opposite of
- co-tolerance graph[4]
🏷️ Also known as
en tolerance graph
ru граф допусков
🔖 Identifiers · 2
- Google Knowledge Graph ID
- /g/11fnqsxfjt
Press Enter · cited answer in seconds
0 sources
Summary
tolerance graph is a hereditary graph class[1].