Search Results - subject:"Graph theory"

Hellmann, Tim; Staudigl, Mathias - In: European journal of operational research : EJOR 234 (2014) 3, pp. 583-596

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

Transit functions on graphs (and posets)

Mulder, H.M. - Erasmus University Rotterdam, Econometric Institute - 2007

. Graph Theory 18 (1994) 681 – 703. [3] M. Changat, S. Klavˇzar and H.M. Mulder, The all-paths transit function of a graph … graph, MC-tract 132, Mathematisch Centrum, Amsterdam, 1980. [20] H.M. Mulder, Metric graph theory. The case of median graphs …- pathkumar eds., Graph Theory and its Applications, Proceedings of the National Workshop, Manonmaniam Sundaranar University …

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

Transit functions on graphs (and posets)

Mulder, Mulder, H.M. - Faculteit der Economische Wetenschappen, Erasmus … - 2007

The notion of transit function is introduced to present a unifying approach for results and ideas on intervals, convexities and betweenness in graphs and posets. Prime examples of such transit functions are the interval function I and the induced path function J of a connected graph. Another...

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

Stackelberg Routing in Atomic Network Games

Correa, José; Stier-Moses, Nicolas E. - 2007

We consider network games with atomic players, which indicates that some players control a positive amount of flow. Instead of studying Nash equilibria as previous work has done, we consider that players with considerable market power will make decisions before the others because they can...

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

Systems Information Management : Graph Theoretical Approach

Temel, Tugrul - 2007

This study proposes a new method for characterizing the underlying information structure of a multi-sector system. A complete characterization is accomplished by identifying information gaps and cause-effect information pathways in the system, and formulating critical testable hypotheses....

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

Spectral characterization of the hamming graphs

Bang, Sejong (contributor); … - 2007

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

The integral trees with spectral radius 3

Brouwer, A. E. (contributor); Haemers, Willem H. (contributor) - 2007

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

Transit functions on graphs (and posets)

Mulder, Henry Martyn (contributor) - 2007

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

Median computation in graphs using consensus strategies

Balakrishnan, Kannan (contributor); … - 2007

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

Characterization of revenue equivalence

Heydenreich, Birgit (contributor); … - 2007

The property of an allocation rule to be implementable in dominant strategies by a unique payment scheme is called revenue equivalence. In this paper we give a characterization of revenue equivalence based on a graph theoretic interpretation of the incentive compatibility constraints. The...

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