Ádám's conjecture

Carsten Thomassen

doi:10.1016/j.jctb.2023.01.005

Ádám's conjecture

Research output: Contribution to journal › Journal article › Research › peer-review

Abstract

We describe an infinite family of strongly 2-connected oriented graphs (that is, directed graphs with no multiple arcs) containing no arc whose reversal decreases the number of directed cycles.

Original language	English
Journal	Journal of Combinatorial Theory. Series B
Volume	161
Pages (from-to)	15-20
ISSN	0095-8956
DOIs	https://doi.org/10.1016/j.jctb.2023.01.005
Publication status	Published - 2023

Keywords

Arc reversals
Directed cycles
Oriented graphs

Access to Document

10.1016/j.jctb.2023.01.005

OpenUrl availability

Full text

Embargoed Document

Fulltext
Accepted author manuscript, 173 KB
Licence: CC BY-NC-ND
Embargo ends: 06/02/2025

Cite this

@article{6fd55f032e5b4caaa0bd7f966d95522a,

title = "{\'A}d{\'a}m's conjecture",

abstract = "We describe an infinite family of strongly 2-connected oriented graphs (that is, directed graphs with no multiple arcs) containing no arc whose reversal decreases the number of directed cycles.",

keywords = "Arc reversals, Directed cycles, Oriented graphs",

author = "Carsten Thomassen",

year = "2023",

doi = "10.1016/j.jctb.2023.01.005",

language = "English",

volume = "161",

pages = "15--20",

journal = "Journal of Combinatorial Theory. Series B",

issn = "0095-8956",

publisher = "Academic Press",

}

TY - JOUR

T1 - Ádám's conjecture

AU - Thomassen, Carsten

PY - 2023

Y1 - 2023

N2 - We describe an infinite family of strongly 2-connected oriented graphs (that is, directed graphs with no multiple arcs) containing no arc whose reversal decreases the number of directed cycles.

AB - We describe an infinite family of strongly 2-connected oriented graphs (that is, directed graphs with no multiple arcs) containing no arc whose reversal decreases the number of directed cycles.

KW - Arc reversals

KW - Directed cycles

KW - Oriented graphs

U2 - 10.1016/j.jctb.2023.01.005

DO - 10.1016/j.jctb.2023.01.005

M3 - Journal article

SN - 0095-8956

VL - 161

SP - 15

EP - 20

JO - Journal of Combinatorial Theory. Series B

JF - Journal of Combinatorial Theory. Series B

ER -

Ádám's conjecture

Abstract

Keywords

Access to Document

OpenUrl availability

Embargoed Document

Fingerprint

Cite this