PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Wiener number of directed graphs and its relation to the oriented network design problem.
Igor Pesek, Maja Rotovnik, Damir Vukičević and Janez Žerovnik
MATCH Commun. Math. Comput. Chem. (Krag.) Volume 64, Number 3, pp. 727-742, 2010.


The modified Wiener number on trees has been defined recently as a sum of modified edgecontributions, which are simply the number of shortest paths traversing the edge to the powerof . We study digraphs with minimal value for one possible modification of the Wiener numberfor directed graphs. For this generalization. For digraphs with unique shortest paths we provide minimal digraphs for 0 and 1, and give some partial results for \alpha in (0, 1).

EPrint Type:Article
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:7088
Deposited By:Igor Pesek
Deposited On:01 March 2011