Search the digital library catalog

Query:	search in
	search in
	search in
	search in
Work type:	* old and bologna study programme
Language:
Search in:
Options:	Show only hits with full text
	Reset

1 - 4 / 4

Wiener numbers of pericondensed benzenoid hydrocarbons
Sandi Klavžar, Ivan Gutman, Amal Rajapakse, 1997, original scientific article

Abstract: Using a recently developed technique for the calculation of the Wiener number (W) of benzenoid systems, we determine explicit expressions for W for several homologous series of pericondensed benzenoid hydrocarbons. An elementary proof for the correctness of the used method is also included.
Keywords: mathematics, chemical graph theory, distance in graphs, Wiener number, benzenoids
Published in DKUM: 05.07.2017; Views: 1455; Downloads: 170
Full text (16,93 MB)
This document has many files! More...

Computing the weighted Wiener and Szeged number on weighted cactus graphs in linear time
Blaž Zmazek, Janez Žerovnik, 2003, original scientific article

Abstract: 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.
Keywords: mathematics, graph theory, Wiener number, Szeged number, weighted cactus, linear algorithm
Published in DKUM: 05.07.2017; Views: 903; Downloads: 100
Full text (130,41 KB)
This document has many files! More...

A theorem on Wiener-type invariants for isometric subgraphs of hypercubes
Sandi Klavžar, Ivan Gutman, 2006, original scientific article

Abstract: Naj bo ▫$d(G,k)$▫ število parov točk grafa ▫$G$▫, ki so na razdalji ▫$k$▫, naj bo ▫$lambda$▫ realno (ali kompleksno) število in naj bo ▫$W_lambda(G) =sum_{k ge 1}d(G,k)k^lambda$▫. Dokazano je, da za delno kocko ▫$G$▫ velja ▫$W_{lambda + 1}(G) = |mathcal{F}| W_lambda(G) - sum_{mathnormal{F} in mathcal{F}} W_lambda(G setminus F)$▫, kjer je ▫$mathcal{F}$▫ particija ▫$E(G)$▫, ki jo inducira Djokovic-Winklerjeva relacija ▫$Theta$▫. Ta rezultat razširja prej znani rezultat za drevesa in implicira različne relacije za topološke indekse, ki temeljijo na razdaljah.
Keywords: matematika, teorija grafov, grafovska razdalja, hiperkocka, delna kocka, Wienerjevo število, hiper-Wienerjev indeks, mathematics, graph theory, graph distance, hypercube, partial cube, Wiener number, hyper-Wiener indeks
Published in DKUM: 10.07.2015; Views: 1388; Downloads: 124
Link to full text

Graphs with given number of cut-edges and minimal value of Wiener number
Petra Šparl, Janez Žerovnik, 2011, original scientific article

Abstract: A new graph operation is proposed which generalizes two operatins by Hua and its usability is illustrated by proving a theorem which characterizes the graphs with given number of cut-edges and minimal value of the Wiener number.
Keywords: kemijska teorija grafov, topološki indeksi, Wienerjevo število, chemical graph theory, topological indices, Wiener number
Published in DKUM: 10.07.2015; Views: 13941; Downloads: 38
Link to full text

Search done in 0.12 sec.