3 citations · 6 across the 10 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DM2015★ 1 cited
Edge-b-coloring Trees
Victor Campos, Ana Silva
A b-coloring of the vertices of a graph is a proper coloring where each color class contains a vertex which is adjacent to at least one vertex in each other color class. The b-chro…
math.CO2015★ 3 cited
Polyhedral studies of vertex coloring problems: The asymmetric representatives formulation
Victor Campos, Ricardo C. Corrêa, Diego Delle Donne +2
Despite the fact that some vertex coloring problems are polynomially solvable on certain graph classes, most of these problems are not "under control" from a polyhedral point of vi…