Search Results - subject:"organizing function"

Axiomatic characterization of the interval function of a graph

Mulder, H.M.; Nebesky, L. - Erasmus University Rotterdam, Econometric Institute - 2008

: organizing function, geometric function, interval function, geodetic be- tweenness. MCS: 05C12, 05C38, 05C75, 05C99. 1 … logically, or otherwise. Therefore we have chosen the term organizing function for F. Another point of view is to say that x is … this paper. A mapping F : V V !2V f;ginto the power set of V is called an organizing function on V. Since our focus in …

Persistent link: https://www.econbiz.de/10004972183

Axiomatic characterization of the interval function of a graph

Mulder, Mulder, H.M.; Nebesky, L. - Faculteit der Economische Wetenschappen, Erasmus … - 2008

A fundamental notion in metric graph theory is that of the interval function I : V × V → 2V – {∅} of a (finite) connected graph G = (V,E), where I(u,v) = { w | d(u,w) + d(w,v) = d(u,v) } is the interval between u and v. An obvious question is whether I can be characterized in a nice way...

Persistent link: https://www.econbiz.de/10011204324