Search the repository

Keywords: Vremska dolina, fizična geografija, družbena geografija, swot analiza, magistrske naloge
Published in RUP: 17.05.2022; Views: 958; Downloads: 28
Full text (13,23 MB)

Abstract: 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.
Keywords: topological index, Balaban index, sum-Balaban index, Randić index
Published in RUP: 03.01.2022; Views: 975; Downloads: 21
Full text (310,27 KB)

Abstract: 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.
Keywords: Wiener index, total distance, topological index, molecular descriptor, chemical graph theory
Published in RUP: 03.01.2022; Views: 1112; Downloads: 33
Full text (434,58 KB)

Keywords: graph class, treewidth, clique number
Published in RUP: 09.11.2021; Views: 920; Downloads: 24
Link to full text

Keywords: 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
Published in RUP: 18.10.2021; Views: 1860; Downloads: 18
Link to full text