Estimating the traffic on weighted cactus networks in linear time

Proceedings of the International Conference on Information Visualisation

Volumn 2005, Issue , 2005, Pages 536-541

  Zmazek, Blaž ^a,b   Žerovnik, Janez ^a,b  

^a UNIVERSITY OF MARIBOR   (Slovenia)

^b INSTITUTE OF MATHEMATICS   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; GRAPH THEORY; POLYNOMIALS;

LINEAR ALGORITHMS; WIENER NUMBER; WIENER POLYNOMIALS;

TELECOMMUNICATION TRAFFIC;

EID: 33749044997     PISSN: 10939547     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IV.2005.48     Document Type: Conference Paper

References (14)

1. N.L.Biggs, Discrete Mathematics, Claredon Press, Oxford 1989.
2. J. F. Fink and B. Elenbogen, Distance distributions for graphs modeling computer networks, to appear in Discrete Mathematics.
3. H.Hosoya, Topological index. A newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons, Bul. Chem. Soc. Japan 44 (1971) 2332-2339.
4. L.B.Kier and L.H.Hall, Molecular Connectivity in Chemistry and Drug Research (Academic Press, New York, 1976).
5. I. Lukovits, Correlation Between Components of the Wiener Index and Partition Coefficients of Hydrocarbons, Int. J. Quantum Chem.: Quantum Biol. Symp. 19 (1992) 217-223.
6. I. Lukovits, The Generalized Wiener Index for Molecules Containing Double Bonds and the Partition Coefficients, Rep.Mol.Theory 1 (1990) 127-131.
7. B.Mohar, T.Pisanski, How to Compute the Wiener Index of a Graph, J. Math. Chem. 2 (1988) 267-277.
8. T.Pisanski and J.Žerovnik, Weights on Edges of Chemical Graphs Determined by Paths, J.Chem.Inf.Comput.Sci. 34 (1994) 395-397.
9. D.H.Rouvray, Should we have designs on topological indices?, (in Chemical Applications of Topology and Graph Theory B.B.King (ed.)), Vol. 28, (Elsevier, Amsterdam, 1984) 159-177.
10. H.Wiener, Correlation of Heats of Isomerization, and Diferences in Heats of Vaporization of Isomers, Among the Paraffin Hydrocarbons, J.Amer.Chem.Soc 69 (1947) 2636-2638.
11. H.Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
12. B. Zmazek and J.Žerovnik, The obnoxious center problem on weighted cactus graphs, Discrete appl. math. 136 (2004) 377-386.
13. Discrete Mathematics 80 (1997). (Special issue on the Wiener index.)
14. MATCH 35 (1997). (Special issue on the Wiener index.)