mario.krajoski

mario.krajoski

Vector connectivity in graphs

2014-12-22 10:00-11:00 FAMNIT-SEMIN dr. Martin Milanič (UP FAMNIT) Vector connectivity in graphs Motivated by challenges related to domination, connectivity, and information propagation in social and other networks, we study the Vector Connectivity problem. This problem takes as input a graph…

Equistarable bipartite graphs

2014-11-17 10:00-10:45 FAMNIT-SEMIN Nina Chiarelli Equistarable bipartite graphs Recently, Milanič and Trotignon introduced the class of equistarable graphs as graphs without isolated vertices admitting positive vertex weights on the edges such that a subset of edges is of total weight 1 if…

Orodna vrstica za dostopnost