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.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2023
- DOI:
- 10.48550/arXiv.2312.17327
- arXiv:
- arXiv:2312.17327
- Bibcode:
- 2023arXiv231217327K
- Keywords:
-
- Mathematics - Combinatorics;
- Primary 05C20
- E-Print:
- 5 pages, no figure