On the Broadcast Routing Problem in Computer Networks

Brahim Chaourar

Given an undirected graph $G=(V,E)$, and a vertex $r\in V$, an $r$-acyclic orientation of $G$ is an orientation $OE$ of the edges of $G$ such that the digraph $OG=(V,OE)$ is…