论文信息 - PARTIAL ORDERS OF DIMENSION 2, INTERVAL ORDERS AND INTERVAL GRAPHS,

PARTIAL ORDERS OF DIMENSION 2, INTERVAL ORDERS AND INTERVAL GRAPHS,

Abstract : The paper has two main purposes. The first is to illustrate the relationship among dimensionality and several other concepts of interest in the theory of binary relations, including weak orders, interval orders, semiorders, interval graphs, comparability graphs, and the breadth of a partial order. The second purpose is to prove several new results and to indicate topics for further research.

[1] S. Benzer. ON THE TOPOLOGY OF THE GENETIC FINE STRUCTURE. , 1959, Proceedings of the National Academy of Sciences of the United States of America.

[2] P. Fishburn. Intransitive indifference with unequal indifference intervals , 1970 .

[3] Zoltan Domotor,et al. Probabilistic relational structures and their applications , 1969 .

[4] F. Roberts. On the compatibility between a graph and a simple order , 1971 .

[5] C. Lekkeikerker,et al. Representation of a finite graph by a set of intervals on the real line , 1962 .

[6] D. R. Fulkerson,et al. Incidence matrices and interval graphs , 1965 .

[7] D. Krantz. Extensive Measurement in Semiorders , 1967, Philosophy of Science.

[8] P. Gilmore,et al. A Characterization of Comparability Graphs and of Interval Graphs , 1964, Canadian Journal of Mathematics.

[9] T. Hiraguchi. On the Dimension of Partially Ordered Sets. , 1951 .

[10] R. P. Dilworth. Lattices with Unique Irreducible Decompositions , 1940 .

[11] P. Fishburn. Weak Qualitative Probability on Finite Sets , 1969 .

[12] T. Hiraguchi. On the Dimension of Orders , 1955 .

[13] R. Luce. Semiorders and a Theory of Utility Discrimination , 1956 .

[14] André Ducamp,et al. Sur la dimension d'un ordre partiel , 1967 .

[15] Peter C. Fishburn,et al. Utility theory for decision making , 1970 .