Double Semiorders and Double Indifference Graphs

DOI10.1137/0603058zbMath0519.05059OpenAlexW1982217069MaRDI QIDQ3669466

Fred S. Roberts, Margaret B. Cozzens

Publication date: 1982

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0603058

zbMATH Keywords

binary relationsemiordersindifference graphsreal-valued functionnontransitive indifference

Mathematics Subject Classification ID

Communication, information (94A99) Graph theory (05C99)

Related Items (12)

Biorder families, valued relations, and preference modelling ⋮ Aggregation of semiorders: Intransitive indifference makes a difference ⋮ Multidimensional scaling and threshold graphs ⋮ ON THE IMPLEMENTATION OF PREFERENCE RELATIONAL SYSTEMS IN A COMPUTER-AIDED DECISION SUPPORT SYSTEM ⋮ Threshold Representations of Multiple Semiorders ⋮ Generalizations of semiorders: A review note ⋮ Bi-semiorders with frontiers on finite sets ⋮ \(T\)-colorings of graphs: recent results and open problems ⋮ A transitivity approach to preference relational systems ⋮ A genesis of interval orders and semiorders: transitive NaP-preferences ⋮ Criteria for the global consistency of two-threshold preference relations in terms of forbidden subconfigurations ⋮ Rough approximation of a preference relation by dominance relations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The dimension of semiorders
• A note on an alternative proof of the representation theorem for bi- semiorder
• On the compatibility between a graph and a simple order
• Composite measurement
• Incidence matrices, interval graphs and seriation in archeology
• Intransitive indifference with unequal indifference intervals
• Homogeneous families of semiorders and the theory of probabilistic consistency
• Semiorders and a Theory of Utility Discrimination
• Foundational aspects of theories of measurement
• SOME APPLICATIONS OF GRAPH THEORY AND RELATED NON‐METRIC TECHNIQUES TO PROBLEMS OF APPROXIMATE SERIATION: THE CASE OF SYMMETRIC PROXIMITY MEASURES
• Intuitive Probability on Finite Sets
• Abundance matrices and seriation in archaeology
• Measurement Theory

This page was built for publication: Double Semiorders and Double Indifference Graphs