Every strongly 2-connected digraph can be generated from the digraph A4 and bidirected cycles by basic, chain, collarette, and bracelet augmentations, and any two such digraphs linked by a butterfly-minor are connected by a sequence of these operations.
Barnette and Branko Gr\" u nbaum
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.CO 1years
2024 1verdicts
ACCEPT 1representative citing papers
citing papers explorer
-
Generating strongly 2-connected digraphs
Every strongly 2-connected digraph can be generated from the digraph A4 and bidirected cycles by basic, chain, collarette, and bracelet augmentations, and any two such digraphs linked by a butterfly-minor are connected by a sequence of these operations.