290 KB20 KB200820252017Škrekovski, RisteTepeh, AleksandraVukičević, Damirletnik:12številka:2str. 261-270ISSN:1855-3966COBISSID:2048419347URN:URN:NBN:SI:doc-5PM23XO2enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneamere središčnostisocialna omrežjavmesnostna središčnostRelative edge betweenness centrality|We introduce a new edge centrality measure - relative edge betweenness ?$\gamma (uv) = b(uv)/\sqrt{c(u)c(v)}$?, where ?$b(uv$)? is the standard edge betweenness and ?$c(u)$? is the adjusted vertex betweenness. In this alternative definition, the importance of an edge is normalized with respect to the importance of its end-vertices. This gives a better presentation of the ''local'' importance of an edge, i.e. its importance in the near neighborhood. We present sharp upper and lower bounds on this invariant together with the characterization of graphs attaining these bounds. In addition, we discuss the bounds for various interesting graph families, and state several open problemsVpeljemo novo povezavno središčno mero - relativno povezavno vmesnost ?$\gamma (uv) = b(uv)/\sqrt{c(u)c(v)}$?, kjer je ?$b(uv)$? standardna povezavna vmesnost, ?$c(u)$? pa uravnana vozliščna vmesnost. V tej alternativni definiciji je pomembnost povezave normalizirana glede na pomembnost njenih krajišč. To da boljšo predstavitev ''lokalne'' pomembnosti povezave, tj. njene pomembnosti v bližnji okolici. Podamo natančne spodnje in zgornje meje za to invarianto skupaj s karakterizacijo grafov, ki dosežejo te meje. Poleg tega obravnavamo meje za različne zanimive družine grafov, navedemo pa tudi nekaj odprtih problemovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije