Proper and unit tolerance graphs

DOI10.1016/0166-218X(94)00044-EzbMath0830.05058MaRDI QIDQ1894354

Peter C. Fishburn, Larry J. Langley, Garth Isaak, Kenneth P. Bogart

Publication date: 28 January 1996

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

interval graph; tolerance graph

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C99: Graph theory

Related Items

Domination graphs: Examples and counterexamples, The recognition of triangle graphs, Counting independent sets in a tolerance graph, Representing preferences using intervals, On the intersection of tolerance and cocomparability graphs, Split semiorders, Bipartite tolerance orders, Proper and unit bitolerance orders and graphs, On \(k\)-weak orders: Recognition and a tolerance result, Cliques that are tolerance digraphs, Generalizations of semiorders: A review note, Triangulating multitolerance graphs, NeST graphs, A note on tolerance graph recognition, An intersection model for multitolerance graphs: efficient algorithms and hierarchy, Vertex splitting and the recognition of trapezoid graphs, New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs

Cites Work

• Tolerance graphs
• Stability number and chromatic number of tolerance graphs
• General results on tolerance intersection graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item