4 papers
Some considerations on the maximal safety distance in a graph
Goran Erceg, Aljosa Subasic, Tanja Vojkovic
The work in this paper is motivated by I. Banič's and A. Taranenko's recent paper, where they introduced a new notion, the span of a graph. Their goal was to solve the problem of k…
Safe 3-coloring of graphs
Tanja Vojkovic, Damir Vukicevic
The applications of graph coloring are diverse and many so lots of new types of coloring are being proposed and explored. Here we define a safe k-coloring, motivated by the applica…
Multicoloring of Graphs to Secure a Secret
Tanja Vojković, Damir Vukičević, Vinko Zlatić
Vertex coloring and multicoloring of graphs are a well known subject in graph theory, as well as their applications. In vertex multicoloring, each vertex is assigned some subset of…
Exponential Generalised Network Descriptors
Suzana Antunović, Tonći Kokan, Tanja Vojković +1
In communication networks theory the concepts of networkness and network surplus have recently been defined. Together with transmission and betweenness centrality, they were based…