Keywords: vektorska povezanost, aproksimacijski algoritmi, polinomski algoritmi, NP-poln problem, razcepljeni grafi, kografi, drevesa, vector connectivity, approximation algorithms, poynomial time algorithms, NP-hard problem, split graphs, cographs, treesPublished in RUP: 15.10.2015; Views: 3206; Downloads: 250 Link to full text
Keywords: spekter grafa, največja lastna vrednost, spektralni radij, indeks grafa, graph spectrum, largest eingenvalue, spectral radius, graph index, nested split graphsPublished in RUP: 15.10.2015; Views: 3201; Downloads: 60 Link to full text