Showing 2018Show all
2 papers · 1 filter
math.CO2018
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…
math.CO2018
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…