Alexandre A. Cezar

collaborators

2 papers

cs.CC2020

On the proper orientation number of chordal graphs

Julio Araujo, Alexandre Cezar, Carlos V. G. C. Lima +2

An orientation $D$ of a graph $G = (V, E)$ is a digraph obtained from $G$ by replacing each edge by exactly one of the two possible arcs with the same end vertices. For each $v \in V(…

cs.DM2016

Circular Backbone Colorings: on matching and tree backbones of planar graphs

Julio Araujo, Fabricio Benevides, Alexandre Cezar +1

Given a graph $G$ , and a spanning subgraph $H$ of $G$ , a circular $q$ -backbone $k$ -coloring of $(G, H)$ is a proper $k$ -coloring $c$ of $G$ such that $q\le \lvert c(u)-c(v)\rvert \l…