Ana Silva

activity

20122023

most citedEdge-b-coloring Trees

1 citations · 1 across the 11 of their papers we have counts for

collaborators

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…

cs.DM2015

On the Existence of Tree Backbones that Realize the Chromatic Number on a Backbone Coloring

Julio Araujo, Alexandre A. Cezar, Ana Silva

A proper $k$ -coloring of a graph $G = (V, E)$ is a function $c : V (G) \to {1, \dots, k}$ such that $c (u) \neq = c (v)$ , for every $uv \in E (G)$ . The chromatic number $χ (G)$ is the minimum $…