Cliques that are tolerance digraphs

DOI10.1016/S0166-218X(97)00019-XzbMath0895.05030MaRDI QIDQ1382269

Randy Shull, Ann N. Trenk

Publication date: 14 September 1998

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

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

cliquerecognition algorithmbitolerance digraphstolerance digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tolerance graphs
• A characterization of interval catch digraphs
• Bipartite tolerance orders
• Proper and unit tolerance graphs
• A recognition algorithm for orders of interval dimension two
• Bounded bitolerance digraphs
• Incidence matrices, interval graphs and seriation in archeology
• Semiorders and a Theory of Utility Discrimination
• Matrix and Network Models in Archaeology
• A digraph represented by a family of boxes or spheres
• Interval digraphs: An analogue of interval graphs
• On the Interplay Between Interval Dimension and Dimension

This page was built for publication: Cliques that are tolerance digraphs