Iskanje po repozitoriju

Ključne besede: Vremska dolina, fizična geografija, družbena geografija, swot analiza, magistrske naloge
Objavljeno v RUP: 17.05.2022; Ogledov: 945; Prenosov: 28
Celotno besedilo (13,23 MB)

Opis: In the paper we study maximal values of Balaban and sum-Balaban index, and correct some results appearing in the literature which are only partially correct. Henceforth, we were able to solve a conjecture of M. Aouchiche, G. Caporossi and P. Hansen regarding the comparison of Balaban and Randić index. In addition, we showed that for every k and large enough n, the first k graphs of order n with the largest value of Balaban index are trees. We conclude the paper with a result about the accumulation points of sum-Balaban index.
Ključne besede: topological index, Balaban index, sum-Balaban index, Randić index
Objavljeno v RUP: 03.01.2022; Ogledov: 974; Prenosov: 21
Celotno besedilo (310,27 KB)

Opis: The Wiener index (i.e., the total distance or the transmission number), defined as the sum of distances between all unordered pairs of vertices in a graph, is one of the most popular molecular descriptors. In this article we summarize some results, conjectures and problems on this molecular descriptor, with emphasis on works we were involved in.
Ključne besede: Wiener index, total distance, topological index, molecular descriptor, chemical graph theory
Objavljeno v RUP: 03.01.2022; Ogledov: 1100; Prenosov: 33
Celotno besedilo (434,58 KB)

Ključne besede: graph class, treewidth, clique number
Objavljeno v RUP: 09.11.2021; Ogledov: 917; Prenosov: 24
Povezava na celotno besedilo

Ključne besede: distance-k dominating set, distance-k edge dominating set, distance-k vertex cover, distance k-edge cover, H-free graph, polynomial-time algorithm, NP-complete problem, dichotomy theorem
Objavljeno v RUP: 18.10.2021; Ogledov: 1849; Prenosov: 18
Povezava na celotno besedilo