Cartesian products of directed graphs with loops
arXiv:1702.05946
Abstract
We show that every nontrivial finite or infinite connected directed graph with loops and at least one vertex without a loop is uniquely representable as a Cartesian or weak Cartesian product of prime graphs. For finite graphs the factorization can be computed in linear time and space.
12 pages, 1 figure