Expansion of a digraph with a doubly bidirectionally connected pair is not cactus
Abstract
Azuma et al. showed that strongly connected digraph without doubly bidirectionally connected pair is cactus-expandable. We show the converse; namely, If a digraph has a doubly bidirectionally connected pair, then its expansion cannot be cactus.
BibTeX
Loading...