When all directed cycles have length three
Combinatorics
2025-02-11 v2
Authors:
Paul Seymour
Abstract
We give a construction to build all digraphs with the property that every directed cycle has length three.
Cite
@article{arxiv.2410.13008,
title = {When all directed cycles have length three},
author = {Paul Seymour},
journal= {arXiv preprint arXiv:2410.13008},
year = {2025}
}
Related papers
View all related →
Combinatorics · Mathematics
When all directed cycles have the same weight
Eli Berger, Daniel Carter, Paul Seymour
2026-01-21
Combinatorics · Mathematics
Directed cycles have the edge-Erd\H os-P\'osa property
Matthias Heinlein, Arthur Ulmer
2018-02-15
Combinatorics · Mathematics
A note on directed 4-cycles in digraphs
Hao Liang, Jun-Ming Xu
2012-04-23
Combinatorics · Mathematics
On cyclability of digraphs
Samvel Kh. Darbinyan
2016-02-19
Combinatorics · Mathematics
Digraphs with all induced directed cycles of the same length are not $\vec{\chi}$-bounded
Alvaro Carbonero, Patrick Hompe, Benjamin Moore, Sophie Spirkl
2022-10-18
Combinatorics · Mathematics
Disjoint cycles with length constraints in digraphs of large connectivity or minimum degree
Raphael Steiner
2020-11-24
Combinatorics · Mathematics
Disjoint cycles of different lengths in graphs and digraphs
Julien Bensmail, Ararat Harutyunyan, Ngoc Khang Le, Binlong Li +1
2016-01-11
Combinatorics · Mathematics
Note on Long Directed Cycles in Eulerian Digraphs
Jiangdong Ai, Gregory Gutin, Fankang He, Anders Yeo
2025-10-31
Combinatorics · Mathematics
Pancyclism in the Generalized Sum of Digraphs
Narda Cordero-Michel, Hortensia Galeana-Sánchez
2021-04-07
Combinatorics · Mathematics
Chordal directed graphs are not $\chi$-bounded
Pierre Aboulker, Nicolas Bousquet, Rémi de Verclos
2022-02-03
Combinatorics · Mathematics
Strong connectivity and directed triangles in oriented graphs. Partial results on a particular case of the Caccetta-H\"aggkvist conjecture
Nicolas Lichiardopol
2011-12-16
Combinatorics · Mathematics
A procedure to obtain symmetric cycles of any odd length using directed Haj\'os constructions
Juan Carlos García-Altamirano, Mika Olsen, Jorge Cervantes-Ojeda
2023-01-19
Combinatorics · Mathematics
Cycles of each even lengths in balanced bipartite digraphs
Samvel Kh. Darbinyan
2016-07-15
Combinatorics · Mathematics
On directed 2-factors in digraphs and 2-factors containing perfect matchings in bipartite graphs
Shuya Chiba, Tomoki Yamashita
2017-08-03
Combinatorics · Mathematics
Acyclic Subgraphs of Planar Digraphs
Noah Golowich, David Rolnick
2014-07-31
Computational Complexity · Computer Science
Temporal Cycle Detection and Acyclic Temporization
Davi de Andrade, Júlio Araújo, Allen Ibiapina, Andrea Marino +2
2025-03-05
Combinatorics · Mathematics
Cycle lengths modulo $k$ in large 3-connected cubic graphs
Kasper S. Lyngsie, Martin Merker
2021-02-02
Combinatorics · Mathematics
A theorem on even pancyclic bipartite digraphs
Samvel Kh. Darbinyan
2018-01-17
Combinatorics · Mathematics
Subset powers of directed cycles
Daniel Pragel
2013-05-14
Combinatorics · Mathematics
The 3-dicritical semi-complete digraphs
Frédéric Havet, Florian Hörsch, Lucas Picasarri-Arrieta
2024-02-22
Data Structures and Algorithms · Computer Science
A note on finding long directed cycles above the minimum degree bound in 2-connected digraphs
Jadwiga Czyżewska, Marcin Pilipczuk
2025-07-08
Combinatorics · Mathematics
Few Non-derogatory Directed Graphs from Directed Cycles
A. Satyanarayana Reddy
2017-07-10
Combinatorics · Mathematics
Cycles Of Given Length In Oriented Graphs
Luke Kelly, Daniela Kühn, Deryk Osthus
2009-08-13
Combinatorics · Mathematics
A Note on Directed Treewidth
Sebastian Wiederrecht
2019-10-07
Combinatorics · Mathematics
A note on heavy cycles in weighted digraphs
Binlong Li, Shenggui Zhang
2012-02-06