Cover Image

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Lo, Allan, Patel, Viresh, Yıldız, Mehmet Akif
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C35, 05C38, 05C20, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Cycle-factors in oriented graphs
by: Wang, Zhilan, et al.
Published: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
by: Zhou, Jia, et al.
Published: (2024)

Oriented Trees in Digraphs without Oriented $4$-cycles
by: Stein, Maya, et al.
Published: (2024)

The generalizations of Hamiltonian in oriented graphs
by: Zhou, Jia, et al.
Published: (2024)

An updated survey on 2-Factors of Regular Graphs
by: Labbate, D., et al.
Published: (2024)

A Conjecture on Rainbow Hamiltonian Cycle Decomposition
by: Javadi, Ramin, et al.
Published: (2024)

On the 2-Linkage Problem for Split Digraphs
by: Chen, Xiaoying, et al.
Published: (2026)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Turán-type and tiling problems in oriented graphs
by: Chen, Ming, et al.
Published: (2026)

The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)

Arbitrary orientations of cycles in oriented graphs
by: Wang, Guanghui, et al.
Published: (2025)

Ore-type condition for antidirected Hamilton cycles in oriented graphs
by: Cai, Junqing, et al.
Published: (2025)

Multigraphs with Unique Partition into Cycles
by: Cooper, Joshua, et al.
Published: (2025)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
by: Borgwardt, Steffen, et al.
Published: (2025)

An oriented discrepancy version of Dirac's theorem
by: Freschi, Andrea, et al.
Published: (2022)

On Link-irregular Digraphs
by: Bastien, Alexander, et al.
Published: (2025)

Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)

Generalized Quasikernels in Digraphs
by: Spiro, Sam
Published: (2024)

Two sufficient conditions for graphs to admit path factors
by: Zhou, Sizhong, et al.
Published: (2023)

A note on the number of non-cycle components in a pseudo 2-factor of graphs
by: Kashima, Masaki
Published: (2025)

A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)

An Aα-spectral radius for the existence of {P3, P4, P5}-factors in graphs
by: Zhang, Yuli, et al.
Published: (2025)

Aα-spectral radius and path-factor covered graphs
by: Zhou, Sizhong, et al.
Published: (2024)

On Domination Exponents for Pairs of Graphs
by: Blekherman, Grigoriy, et al.
Published: (2025)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

Tight factorizations of girth-$g$-regular graphs
by: Dejter, Italo J.
Published: (2021)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

Extending Thomassen's conjecture to directed graphs
by: Christoph, Micha, et al.
Published: (2025)

Algebraic Constructions for the Digraph Routing Problems
by: Chishwashwa, Nyumbu, et al.
Published: (2024)

Cycles of weight divisible by $k$
by: Diwan, Ajit A.
Published: (2024)

On Mixed Cages
by: Exoo, Geoffrey
Published: (2022)

The Minimum Number of Edges in $(p+1)K_2$-Saturated Graphs
by: Zhou, Xiaoteng, et al.
Published: (2025)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
by: Carr, Avery
Published: (2025)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

The minimum number of detours in a connected graph of minimum degree three
by: Liu, Xining, et al.
Published: (2026)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Characterizations of the graphs with dominating parameters
by: Ma, Yuhan
Published: (2024)

Solution to a $3$-path isolation problem for subcubic graphs
by: Bartolo, Karl, et al.
Published: (2024)

The minimum size of a $3$-connected locally nonforesty graph
by: Li, Chengli, et al.
Published: (2024)