Showing cs.DMShow all
3 papers · 1 filter
cs.DM2025
How to Color Temporal Graphs to Ensure Proper Transitions
Allen Ibiapina, Minh Hang Nguyen, Mikaël Rabie +1
Graph Coloring consists in assigning colors to vertices ensuring that two adjacent vertices do not have the same color. In dynamic graphs, this notion is not well defined, as we ne…
cs.DM2019
On Orthogonal Vector Edge Coloring
Ana Silva, Allen Ibiapina
Given a graph and a positive integer , an orthogonal vector -coloring of is an assignment of vectors of to in such a way that adjacent verti…
cs.DM2019
b-continuity and Partial Grundy Coloring of graphs with large girth
Allen Ibiapina, Ana Silva
A b-coloring of a graph is a proper coloring such that each color class has at least one vertex which is adjacent to each other color class. The b-spectrum of is the set $S_{b}…