×

zbMATH — the first resource for mathematics

On a certain class of multidigraphs, for which reversal of no arc decreases the number of their cycles. (English) Zbl 0624.05034
We describe and construct a class of directed graphs with multiple arcs for which Ádám’s conjecture does not hold, i.e. reversal direction of no arc of these multidigraphs decreases the number of their directed cycles.

MSC:
05C20 Directed graphs (digraphs), tournaments
05C38 Paths and cycles
PDF BibTeX XML Cite
Full Text: EuDML