Croatica Chemica Acta, Vol. 76 No. 2, 2003.
Izvorni znanstveni članak
Computing the Weighted Wiener and Szeged Number on Weighted Cactus Graphs in Linear Time
Blaž Zmazek
; Faculty of Mechanical Engineering, University of Maribor, Smetanova 17, SI-2000 Maribor, Slovenia
Janez Žerovnik
; Faculty of Mechanical Engineering, University of Maribor, Smetanova 17, SI-2000 Maribor, Slovenia
Sažetak
Cactus is a graph in which every edge lies on at most one cycle. Linear algorithms for computing the weighted Wiener and Szeged numbers on weighted cactus graphs are given. Graphs with weighted vertices and edges correspond to molecular graphs with heteroatoms.
Ključne riječi
weighted cactus graphs; weighted Wiener number; weighted Szeged number
Hrčak ID:
103089
URI
Datum izdavanja:
30.6.2003.
Posjeta: 1.308 *