Cover Image

Degree conditions forcing directed cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Grzesik, Andrzej, Volec, Jan
Format:	Preprint
Published:	2021
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Subgraphs with a positive minimum semidegree in digraphs with large outdegree
by: Grzesik, Andrzej, et al.
Published: (2024)

Generalized Turán problem for directed cycles
by: Grzesik, Andrzej, et al.
Published: (2025)

Graphs without a rainbow path of length 3
by: Babiński, Sebastian, et al.
Published: (2022)

Antidirected paths in oriented graphs
by: Grzesik, Andrzej, et al.
Published: (2025)

Sidorenko property and forcing in regular tournaments
by: Král', Daniel, et al.
Published: (2026)

The double Hall property and cycle covers in bipartite graphs
by: Barát, János, et al.
Published: (2023)

Strong modeling limits of graphs with bounded tree-width
by: Grzesik, Andrzej, et al.
Published: (2021)

Lower bounds on the minimal dispersion of point sets via cover-free families
by: Trödler, Matěj, et al.
Published: (2025)

Common graphs with arbitrary chromatic number
by: Kral, Daniel, et al.
Published: (2022)

Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

Directed graphs without rainbow stars
by: Gerbner, Daniel, et al.
Published: (2024)

Semi-Inducibility of some small graphs
by: Balogh, József, et al.
Published: (2026)

The Spectrum of Triangle-free Graphs
by: Balogh, József, et al.
Published: (2022)

Non-bipartite k-common graphs
by: Kral, Daniel, et al.
Published: (2020)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
by: Antoniuk, Sylwia, et al.
Published: (2025)

Tight Hamiltonicity from dense links of triples
by: Lang, Richard, et al.
Published: (2024)

Degree conditions for spanning expansion hypertrees
by: Rao, Mengjiao, et al.
Published: (2025)

Degree conditions for Ramsey goodness of paths
by: Aragão, Lucas, et al.
Published: (2024)

Spanning trees in directed square cycles
by: Tanaka, Yuuho
Published: (2025)

Degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2024)

Degree conditions for disjoint path covers in digraphs
by: Ma, Ansong, et al.
Published: (2024)

Decompositions of the wreath product of certain directed graphs into directed hamiltonian cycles
by: Lacaze-Masmonteil, Alice
Published: (2024)

Powers of Hamilton cycles in oriented and directed graphs
by: DeBiasio, Louis, et al.
Published: (2024)

Optimal $L(d,1)$-labeling of certain direct graph bundles cycles over cycles and Cartesian graph bundles cycles over cycles
by: Ladinek, Irena Hrastnik
Published: (2024)

Redicolouring digraphs: directed treewidth and cycle-degeneracy
by: Nisse, Nicolas, et al.
Published: (2023)

Degree sum conditions and a 2-factor with a bounded number of cycles in claw-free graphs
by: Kashima, Masaki
Published: (2025)

A half-integral Erdős-Pósa theorem for directed odd cycles
by: Kawarabayashi, Ken-ichi, et al.
Published: (2020)

Arbitrary orientations of Hamilton cycles in directed graphs of large minimum degree
by: DeBiasio, Louis, et al.
Published: (2025)

A directed Andrásfai-Erdős-Sós theorem and chromatic profiles of oriented cycles
by: Xue, Yisai
Published: (2025)

Sufficient conditions for a digraph to contain: a pre-Hamiltonian cycle and cycles of lengths 3 and 4
by: Darbinyan, Samvel Kh.
Published: (2025)

A spectral condition for Hamilton cycles in tough bipartite graphs
by: Ai, Lianyang, et al.
Published: (2025)

An exact Ore-degree condition for Hamilton cycles in oriented graphs
by: Chang, Yulin, et al.
Published: (2025)

Spectral conditions for the existence of chorded cycles in graphs with fixed size
by: Cai, Jin, et al.
Published: (2024)

Signless Laplacian spectral conditions: Forbidden $4$-cycle and star embeddings
by: Wei, Zhe, et al.
Published: (2026)

Minimum degree conditions for Hamilton $l$-cycles in $ k $-uniform hypergraphs
by: Han, Jie, et al.
Published: (2025)

Spectral conditions implying the existence of doubly chorded cycles without or with constraints
by: Xu, Leyou, et al.
Published: (2024)

When all directed cycles have length three
by: Seymour, Paul
Published: (2024)

Multiple twins in permutations
by: Dudek, Andrzej, et al.
Published: (2021)

Signless Laplacian index conditions for doubly chorded cycles in graphs with given order
by: Cai, Jin, et al.
Published: (2025)