Bipartite tolerance orders

DOI10.1016/0012-365X(92)00571-8MaRDI QIDQ1336645zbMATH OpenFDO

Authors Kenneth P. Bogart, Ann Trenk

Publication date 15 March 1995

Published in Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

polynomial time algorithmbipartite orderbitolerance ordergeneralizations of interval ordertolerance order

Mathematics Subject Classification ID

Partial orders, general (06A06)

Recommendations

• scientific article; zbMATH DE number 2197877
• Tolerance orders and bipartite unit tolerance graphs
• Tolerance orders of open and closed unit intervals
• Proper and unit bitolerance orders and graphs
• Recognizing Bipartite Tolerance Graphs in Linear Time

Cites work

• scientific article; zbMATH DE number 3853140 (Why is no real title available?)
• scientific article; zbMATH DE number 512915 (Why is no real title available?)
• A recognition algorithm for orders of interval dimension two
• Betweenness, orders and interval graphs
• On the Interplay Between Interval Dimension and Dimension
• Proper and unit tolerance graphs
• Tolerance graphs
• Tolerance orders and bipartite unit tolerance graphs

Cited in

(14)

• Cliques that are tolerance digraphs
• Comparability invariance results for tolerance orders
• On k-weak orders: Recognition and a tolerance result
• Generalizations of semiorders: A review note
• scientific article; zbMATH DE number 2197877 (Why is no real title available?)
• Split semiorders
• Proper and unit bitolerance orders and graphs
• Triangulating multitolerance graphs
• Preference structures and their numerical representations
• Coherence conditions for preference modeling with ordered points
• Representing preferences using intervals
• Tolerance orders and bipartite unit tolerance graphs
• A note on tolerance graph recognition
• Ordered sets with interval representation and (m,n)-Ferrers relation

This page was built for publication: Bipartite tolerance orders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1336645)