41. Set graphs. II. Complexity of set graph recognition and similar problemsMartin Milanič, Romeo Rizzi, Alexandru I. Tomescu, 2014, izvirni znanstveni članek Ključne besede: acyclic orientation, extensionality, set graphs, NP-complete problem, #P-complete problem, hyper-extensional digraphs, separating code, open-out-separating code Objavljeno v RUP: 03.04.2017; Ogledov: 2331; Prenosov: 131 Povezava na celotno besedilo |
42. |
43. Odčitljivost digrafov in dvodelnih grafov : zaključna nalogaVladan Jovičić, 2016, diplomsko delo Ključne besede: readability, overlap graph, labeling, integer linear program, distinctness, decomposition, HUB-number, two-dimensional grid graphs, toroidal grid graphs Objavljeno v RUP: 09.08.2016; Ogledov: 2621; Prenosov: 38 Povezava na celotno besedilo Gradivo ima več datotek! Več... |
44. |
45. |
46. Vector connectivity in graphsMartin Milanič, Endre Boros, Ferdinando Cicalese, Pinar Heggernes, Pim Van 't Hof, Romeo Rizzi, 2014, objavljeni povzetek znanstvenega prispevka na konferenci (vabljeno predavanje) Ključne besede: 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 Objavljeno v RUP: 15.10.2015; Ogledov: 3233; Prenosov: 250 Povezava na celotno besedilo |
47. On the spectral radius of unicyclic graphs with prescribed degree sequenceFrancesco Belardo, Enzo M. Li Marzi, Slobodan Simić, JianFeng Wang, 2010, objavljeni znanstveni prispevek na konferenci Ključne besede: grafi, spektri, zaporedje stopenj, graphs, specters, degree sequence Objavljeno v RUP: 15.10.2015; Ogledov: 2394; Prenosov: 153 Povezava na celotno besedilo |
48. On graphs whose Laplacian index does not exceed 4.5JianFeng Wang, Francesco Belardo, Qiongxiang Huang, Enzo M. Li Marzi, 2013, izvirni znanstveni članek Ključne besede: lastna vrednost, Laplacova matrika, grafi, eigenvalue, Laplacian matrix, graphs Objavljeno v RUP: 15.10.2015; Ogledov: 3267; Prenosov: 170 Povezava na celotno besedilo |
49. On hereditary efficiently dominatable graphsMartin Milanič, 2011, objavljeni povzetek znanstvenega prispevka na konferenci Ključne besede: 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 Objavljeno v RUP: 15.10.2015; Ogledov: 3452; Prenosov: 245 Povezava na celotno besedilo |
50. |