11. |
12. |
13. |
14. On maximal distances in a commuting graphGregor Dolinar, Bojan Kuzma, Polona Oblak, 2012, original scientific article Abstract: It is shown that matrices over algebraically closed fields that are farthest apart in the commuting graph must be non-derogatory. Rank-one matrices and diagonalizable matrices are also characterized in terms of the commuting graph. Keywords: matematika, linearna algebra, teorija grafov, komutirajoči grafi, matrična algebra, algebraično zaprt obseg, centralizator, razdalja v grafih, mathematics, linear algebra, graph theory, commuting graph, matrix algebra, algebraically closed field, centralizer, distance in graphs Published in RUP: 03.04.2017; Views: 2439; Downloads: 256 Link to full text |
15. 2014 Phd Summer School in Discrete MathematicsMark N. Ellingham, M. Meszka, Primož Moravec, Enes Pašalić, 2014, other educational material Keywords: diskretna matematika, grafi, vložitev grafov, kombinatorika, končne grupe, kriptografija, teorija grafov Published in RUP: 21.12.2015; Views: 2897; Downloads: 54 Full text (4,42 MB) |
16. |
17. Vector connectivity in graphsMartin Milanič, Endre Boros, Ferdinando Cicalese, Pinar Heggernes, Pim Van 't Hof, Romeo Rizzi, 2014, published scientific conference contribution abstract (invited lecture) 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, trees Published in RUP: 15.10.2015; Views: 3315; Downloads: 256 Link to full text |
18. On the spectral radius of unicyclic graphs with prescribed degree sequenceFrancesco Belardo, Enzo M. Li Marzi, Slobodan Simić, JianFeng Wang, 2010, published scientific conference contribution Keywords: grafi, spektri, zaporedje stopenj, graphs, specters, degree sequence Published in RUP: 15.10.2015; Views: 2484; Downloads: 153 Link to full text |
19. On graphs whose Laplacian index does not exceed 4.5JianFeng Wang, Francesco Belardo, Qiongxiang Huang, Enzo M. Li Marzi, 2013, original scientific article Keywords: lastna vrednost, Laplacova matrika, grafi, eigenvalue, Laplacian matrix, graphs Published in RUP: 15.10.2015; Views: 3350; Downloads: 170 Link to full text |
20. On hereditary efficiently dominatable graphsMartin Milanič, 2011, published scientific conference contribution abstract Keywords: popolna koda, učinkovita dominacija, grafi z učinkovito dominantno množico, polinomski algoritmi, hereditarni grafovski razredi, perfect code, efficient domination, efficiently dominatable graphs, polynomial time algorithms, hereditary graph classes Published in RUP: 15.10.2015; Views: 3566; Downloads: 248 Link to full text |