scispace - formally typeset
Search or ask a question

Showing papers by "Jean Moulin University Lyon 3 published in 1998"


Journal ArticleDOI
TL;DR: In this article, it was shown that a chordal graph G stabilizes a non-empty finite simplex (complete graph) if and only if G is connected and contains no isometric rays and no infinite simplices.
Abstract: A ray of a graph G is isometric if every path in R is a shortest path in G. A vertex x of Ggeodesically dominates a subset A of V(G) if, for every finite S ⊆ V(G − x), there exists an element a of A − {x} such that the interval (set of vertices of all shortest paths) between x and a is disjoint from S. A set A ⊆ V(G) is geodesically closed if it contains all vertices which geodesically dominate A. These geodesically closed sets define a topology, called the geodesic topology, on V(G). We prove that a connected graph G has no isometric rays if and only if the set V(G) endowed with the geodesic topology is compact, or equivalently if and only if the vertex set of every ray in G is geodesically dominated. We prove different invariant subgraph properties for graphs containing no isometric rays. In particular we show that every self-contraction (map which preserves or contracts the edges) of a chordal graph G stabilizes a non-empty finite simplex (complete graph) if and only if G is connected and contains no isometric rays and no infinite simplices. © 1998 John Wiley & Sons, Inc. J Graph Theory 27: 99–109, 1998

12 citations


Journal ArticleDOI
01 Jan 1998
TL;DR: In this paper, the authors define six chefs de prejudices: les souffrances endurees sont analysees sous les criteres de temporalite, de globalite, dintensite et devaluation monetaire.
Abstract: La loi Badinter du 5 juillet 1985 a reforme le droit de la responsabilite applicable aux accidents de la circulation, mais elle n'a pas modifie le droit de la reparation des dommages corporels qui releve du droit commun. L'indemnisation des victimes de prejudices non economiques, comme en matiere de prejudices economiques, doit obeir aux trois principes fondamentaux de la reparation integrale, du principe indemnitaire et de l'evaluation in concreto. Les prejudices non economiques de la victime directe peuvent etre classes en six chefs de prejudices : les souffrances endurees sont analysees sous les criteres de temporalite, de globalite, d'intensite et d'evaluation monetaire ; le prejudice d'agrement a evolue d'une conception restrictive aujourd'hui archaique a une conception moderne rattachee au deficit fonctionnel sequellaire (DFS) de la victime et a son handicap situationnel ; le prejudice esthetique ; le prejudice sexuel aujourd'hui indemnise de maniere autonome par la Cour de cassation ; le prejudice juvenile mal circonscrit ; et le prejudice specifique de contamination par le virus du sida qui peut etre la consequence d'un accident de la circulation ayant entraine une transfusion sanguine. Les prejudices non economiques de la victime par ricochet s'enoncent en prejudice d'affection lorsque la victime directe est decedee ou en prejudice d'accompagnement lorsqu'elle survit gravement handicapee. Le regime juridique de l'indemnisation des victimes de prejudices non economiques repond a trois problemes: l'indemnisation de la victime en etat vegetatif chronique, la devolution sucessorale du droit a indemnisation des prejudices extrapatrimoniaux de la victime et le regime du recours subrogatoire des tiers payeurs.

3 citations