Showing math.COShow all
3 papers · 1 filter
math.CO2022
Mengerian graphs: characterization and recognition
Allen Ibiapina, Ana Silva
A temporal graph is a graph that changes with time. More specifically, it is a pair where is a graph and is a function on the edges of that describe…
math.CO2016
Fall-colorings and b-colorings of graph products
Ana Silva
Given a proper coloring of a graph , a b-vertex in is a vertex that is adjacent to every color class but its own. It is a b-coloring if every color class contains at lea…
math.CO2012
b-coloring graphs with large girth
Victor Campos, Victor Farias, Ana Silva
A b-coloring of a graph is a coloring of its vertices such that every color class contains a vertex that has a neighbor in all other classes. The b-chromatic number of a graph is t…