Proper and unit tolerance graphs

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

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

Publication date: 28 January 1996

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

Full work available at URL: https://doi.org/10.1016/0166-218x(94)00044-e

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, Obituary: Peter C. Fishburn (1936--2021), 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, Intuitionistic fuzzy tolerance graphs with application, A note on tolerance graph recognition, A characterization of interval orders with semiorder dimension two, Recognizing simple-triangle graphs by restricted 2-chain subgraph cover, A recognition algorithm for simple-triangle graphs, An intersection model for multitolerance graphs: efficient algorithms and hierarchy, Vertex splitting and the recognition of trapezoid graphs, Tolerance orders of open and closed unit intervals, 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