Ádám's conjecture (Q6038575)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 7681171
Language Label Description Also known as
default for all languages
No label defined
    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
      oriented graphs
      0 references
      directed cycles
      0 references
      arc reversals
      0 references

      Identifiers