Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time

Christophe Crespelle, Eric Thierry. Computing the directed Cartesian-product decomposition of a directed graph from its undirected decomposition in linear time. Discrete Mathematics, 338(12):2393-2407, 2015. [doi]

Abstract

Abstract is missing.