Tangent circle graphs and 'orders'

Discrete Applied Mathematics

Volumn 155, Issue 4, 2007, Pages 429-441

  Abbas, Moncef ^a   Pirlot, Marc ^b   Vincke, Philippe ^c  

^a UNIVERSITY OF SCIENCES AND TECHNOLOGY HOUARI BOUMEDIENE   (Algeria)

^b FACULTÉ POLYTECHNIQUE DE MONS   (Belgium)

^c UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Decision theory; Indifference graph; Interval graph; Interval order; Multiplicative threshold; Nontransitive preferences; Semi order; Tangent circle preference structure

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION THEORY; NUMERICAL METHODS;

ASYMMETRIC BINARY RELATION; GEOMETRIC INTERPRETATION; INDIFFERENCE GRAPH; INTERVAL GRAPH; INTERVAL ORDER; MULTIPLICATIVE THRESHOLD; NONTRANSITIVE PREFERENCES; TANGENT CIRCLE PREFERENCE STRUCTURE;

GRAPH THEORY;

EID: 33845989101     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.09.004     Document Type: Article

References (22)

1. M. Abbas, Contribution au rapprochement de la théorie des graphes et de l'aide à la décision: graphes parfaits et modèles de préférence, Doctoral dissertation, Université Libre de Bruxelles, Brussels, Belgium, 1994.
2. Abbas M. Any complete preference structure without circuit admits an interval representation. Theory and Decision 39 2 (1995) 115-126
3. Abbas M., Pirlot M., and Vincke Ph. Preference structures and co-comparability graphs. J. Multi-Criteria Decision Anal. 5 (1996) 81-98
4. Abbas M., and Vincke Ph. Preference structure and threshold models. J. Multi-Criteria Decision Anal. 2 (1993) 171-178
5. Agaev R., and Aleskerov F. Interval choice, classic and general cases. Math. Soc. Sci. 26 (1993) 249-272
6. Aleskerov F., and Masatli{dotless}oǧlu Y. Utility representation via additive or multiplicative error functions. Discrete Appl. Math. 127 (2003) 181-197
7. Berge C. Graphs and Hypergraphs (1973), North-Holland, Amsterdam
8. Corneil D.G., and Kamula P.A. Extensions of permutation and interval graphs. Congressus Numerantium 58 (1987) 267-275
9. Dagan I., Golumbic M.C., and Pinter R.Y. Trapezoid graphs and their coloring. Discrete Appl. Math. 21 (1988) 35-46
10. Düntsch I., and Roubens M. Tangent circle algebras. In: de Swart H. (Ed). Relational Methods in Computer Sciences, Lecture Notes in Sciences vol. 2561 (2002), Springer, Berlin 300-314
11. Fishburn P.C. Intransitive indifference with unequal indifference intervals. J. Math. Psych. 7 (1970) 144-149
12. Fishburn P.C. Interval Orders and Interval Graphs (1985), Wiley, New York
13. Fishburn P.C. Nontransitive preferences in decision theory. J. Risk Uncertainty 4 (1991) 113-134
14. Fodor J.C., and Roubens M. Parametrized preference structures and some geometrical interpretations. J. Multi-Criteria Decision Anal. 6 (1997) 253-258
15. Golumbic M.C. Algorithmic Graph Theory and Perfect Graphs (1980), Academic Press, New York
16. Luce R.D. Semi-orders and a theory of utility discrimination. Econometrica 24 (1956) 178-191
17. Pirlot M., and Vincke Ph. Semi-orders. Properties, Representations, Applications, Theory and Decision Library, Series B (1997), Kluwer, Dordrecht
18. Roberts F.S. Indifference graphs. In: Harrary F. (Ed). Proof Techniques in Graph Theory (1969), Academic Press, New York 139-146
19. Roubens M., and Vincke Ph. Linear orders and semi-orders close to an interval order. Discrete Appl. Math. 6 (1983) 311-314
20. Roubens M., and Vincke Ph. Preference modelling, Lecture Notes in Economics and Mathematical Systems vol. 250 (1985), Springer, Berlin
21. Scheinerman E.R., and Wierman J.C. On circle containment orders. Order 4 (1988) 315-318
22. Vincke Ph. Multicriteria Decision-aid (1992), Wiley, Chichester