Ádám's conjecture (Q6038575)

From MaRDI portal
scientific article; zbMATH DE number 7681171
Language Label Description Also known as
English
Ádám's conjecture
scientific article; zbMATH DE number 7681171

    Statements

    Ádám's conjecture (English)
    0 references
    0 references
    2 May 2023
    0 references
    This paper further investigates the Ádám's conjecture, which even though has been disproved independently by many authors. They provided self-reverse counterexamples to Ádám's conjecture. The author considers a novel and interesting problem that if there are counterexamples where each arc-reversal (strictly) increases the number of directed cycles. As a by-product, the author constructs an infinite family of bipartite, arc-transitive, directed graphs with parallel arcs such that any arc reversal increases the number of directed cycles. Personally, I think this consideration may provide a guide for scholars to study some classical conjectures, proved or not.
    0 references
    0 references
    0 references
    oriented graphs
    0 references
    directed cycles
    0 references
    arc reversals
    0 references