11. |
12. |
13. Some remarks on Balaban and sum-Balaban indexMartin Knor, Jozef Komorník, Riste Škrekovski, Aleksandra Tepeh, 2020, izvirni znanstveni članek 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: 1031; Prenosov: 22 Celotno besedilo (310,27 KB) |
14. |
15. Mathematical aspects of Wiener indexMartin Knor, Riste Škrekovski, Aleksandra Tepeh, 2016, izvirni znanstveni članek 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: 1157; Prenosov: 35 Celotno besedilo (434,58 KB) |
16. |
17. |
18. Allocating indivisible items with minimum dissatisfaction on preference graphsNina Chiarelli, Clément Jean Dallard, Andreas Darmann, Stefan Lendl, Martin Milanič, Peter Muršič, Nevena Pivač, Ulrich Pferschy, 2021, objavljeni znanstveni prispevek na konferenci Ključne besede: fair division, partial order, preference graph Objavljeno v RUP: 29.10.2021; Ogledov: 1473; Prenosov: 22 Povezava na celotno besedilo |
19. |
20. The recognition problem of graph search trees read moreJesse Beisegel, Carolin Denkert, Ekkehard Köhler, Matjaž Krnc, Nevena Pivač, Robert Scheffler, Martin Strehler, 2021, izvirni znanstveni članek Ključne besede: search tree recognition, LBFS, LDFS, MNS, MCS, chordal graphs Objavljeno v RUP: 18.10.2021; Ogledov: 1131; Prenosov: 24 Povezava na celotno besedilo |