Article (Scientific journals)
Tangent circle graphs and 'orders'
Abbas, M.; Pirlot, Marc; Vincke, P.
2007In Discrete Applied Mathematics, 155 (4), p. 429-441
Peer Reviewed verified by ORBi
 

Files


Full Text
TangentCirclesDiscreteAppliedMath06.pdf
Author postprint (241.31 kB)
Download

All documents in ORBi UMONS are protected by a user license.

Send to



Details



Abstract :
[en] Consider a horizontal line in the plane and let Y(A) be a collection of n circles, possibly of different sizes all tangent to the line on the same side. We define the tangent circle graph associated to Y(A) as the intersection graph of the circles. We also define an irreflexive and asymmetric binary relation P on A; the pair (a,b) representing two circles of Y(A) is in P iff the circle associated to a lies to the right of the circle associated to b and does not intersect it. This defines a new nontransitive preference structure that generalizes the semi-order structure. We study its properties and relationships with other well-known order structures, provide a numerical representation and establish a sufficient condition implying that P is transitive. The tangent circle preference structure offers a geometric interpretation of a model of preference relations defined by means of a numerical representation with multiplicative threshold; this representation has appeared in several recently published papers.
Disciplines :
Mathematics
Author, co-author :
Abbas, M.
Pirlot, Marc  ;  Université de Mons > Faculté Polytechnique > Mathématique et Recherche opérationnelle
Vincke, P.
Language :
English
Title :
Tangent circle graphs and 'orders'
Publication date :
01 January 2007
Journal title :
Discrete Applied Mathematics
ISSN :
0166-218X
Publisher :
Elsevier, Amsterdam, Netherlands
Volume :
155
Issue :
4
Pages :
429-441
Peer reviewed :
Peer Reviewed verified by ORBi
Research unit :
F151 - Mathématique et Recherche opérationnelle
Available on ORBi UMONS :
since 10 December 2010

Statistics


Number of views
1 (0 by UMONS)
Number of downloads
15 (0 by UMONS)

Scopus citations®
 
5
Scopus citations®
without self-citations
4
OpenCitations
 
4

Bibliography


Similar publications



Contact ORBi UMONS