131. |
132. |
133. 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: 3199; Prenosov: 250 Povezava na celotno besedilo |
134. Spread of influence in weighted networks under time and budget constraintsFerdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanič, Joseph Peters, Ugo Vaccaro, 2015, izvirni znanstveni članek Ključne besede: social networks, spread of influence, viral marketing, dynamic monopolies, exact polynomial time algorithm Objavljeno v RUP: 15.10.2015; Ogledov: 2655; Prenosov: 192 Povezava na celotno besedilo |
135. Linear separation of connected dominating sets in graphs : (extended abstract)Nina Chiarelli, Martin Milanič, 2014, objavljeni znanstveni prispevek na konferenci Ključne besede: povezana dominantna množica, hereditarni grafovski razred, dualno Spernerjev hipergraf, pragovni hipergraf, connected dominating set, hereditary graph class, dually Sperner hypergraph, treshold hypergraph Objavljeno v RUP: 15.10.2015; Ogledov: 3327; Prenosov: 114 Povezava na celotno besedilo |
136. Regular embeddings of cycles with multiple edges revisitedKan Hu, Roman Nedela, Martin Škoviera, Naer Wang, 2015, izvirni znanstveni članek Opis: Regularne vložitve ciklov z večkratnimi povezavami se pojavljajo v literaturi že kar nekaj časa, tako v topološki teoriji grafov kot tudi izven nje. Ta članek izriše kompletno podobo teh zemljevidov na ta način, da povsem opiše, klasificira in enumerira regularne vložitve ciklov z večkratnimi povezavami tako na orientabilnih kot tudi na neorientabilnih ploskvah. Večina rezultatov je sicer znana v tej ali oni obliki, toda tu so predstavljeni iz poenotenega zornega kota, osnovanega na teoriji končnih grup. Naš pristop daje dodatno informacijo tako o zemljevidih kot o njihovih grupah avtomorfizmov, priskrbi pa tudi dodaten vpogled v njihove odnose. Ključne besede: regularna vložitev, večkratna povezava, Hölderjev izrek, Möbiusov zemljevid, regular embedding, multiple edge, Hölder's Theorem, Möbius map Objavljeno v RUP: 15.10.2015; Ogledov: 2764; Prenosov: 109 Povezava na celotno besedilo |
137. Maximum genus, connectivity, and Nebeský's theoremDan Steven Archdeacon, Michal Kotrbčík, Roman Nedela, Martin Škoviera, 2015, izvirni znanstveni članek Ključne besede: maksimalen rod, Nebeskýnov rod, Bettijevo število, povezanost, maximum genus, Nebeský theorem, Betti number, connectivity Objavljeno v RUP: 15.10.2015; Ogledov: 2616; Prenosov: 149 Povezava na celotno besedilo |
138. 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: 3392; Prenosov: 244 Povezava na celotno besedilo |
139. |
140. Counterexamples to Orlin's conjecture on equistable graphs : Raziskovalni matematični seminar, Univerza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologije, Koper, 24. 3. 2014Martin Milanič, 2014, druga izvedena dela Ključne besede: ekvistabilni grafi, Orlinova domneva, splošni particijski grafi, protiprimeri, grafi Objavljeno v RUP: 15.10.2015; Ogledov: 2088; Prenosov: 37 Povezava na celotno besedilo |