Cover Image

Transversal Hamilton cycles in digraph collections

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cheng, Yangyang, Li, Heng, Sun, Wanting, Wang, Guanghui
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C20, 05C38
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Transversal Hamilton paths and cycles
by: Cheng, Yangyang, et al.
Published: (2024)

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

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

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

Orientations of cycles in digraphs of high chromatic number and high minimum out-degree
by: Koerts, Hidde, et al.
Published: (2025)

Transversal and Hamiltonicity in a bipartite graph collection
by: Ma, Menghan, et al.
Published: (2026)

On the $k$-linkage problem for generalizations of semicomplete digraphs
by: Zhou, Jia, et al.
Published: (2025)

Long cycles in vertex transitive digraphs
by: Bucić, Matija, et al.
Published: (2026)

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

Infinite grids in digraphs
by: Hamann, Matthias, et al.
Published: (2024)

Number of edges with shortest cycle k in a Kautz graph
by: Faber, Vance
Published: (2025)

Generalized paths and cycles in semicomplete multipartite digraphs
by: Bang-Jensen, Jørgen, et al.
Published: (2024)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
by: Zhang, Zan-Bo, et al.
Published: (2025)

Spanning $H$-subdivisions and perfect $H$-subdivision tilings in dense digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

A Dirac-type theorem for arbitrary Hamiltonian $H$-linked digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

Minimal Trails in Restricted DAGs
by: Derumigny, Alexis, et al.
Published: (2025)

Paths with two blocks in oriented graphs of large minimum semi-degree
by: Chen, Bin, et al.
Published: (2025)

Long antipaths and anticycles in oriented graphs
by: Chen, Bin, et al.
Published: (2024)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
by: Chen, Bin, et al.
Published: (2026)

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

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

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

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

Bipartite holes, degree sums and Hamilton cycles
by: Ellingham, Mark, et al.
Published: (2025)

Tournament completions of bipartite tournaments and their augmented directed cycles
by: Wong, H. W. Willie
Published: (2024)

Branching Ratios of Input Trees for Directed Multigraphs
by: Boldi, Paolo, et al.
Published: (2025)

Proof of the linkage conjecture for highly connected tournaments
by: Zhou, Jia, et al.
Published: (2025)

A generalisation of Menger's theorem in bidirected graphs
by: Ghorbani, Ebrahim, et al.
Published: (2025)

Solutions to the linkage conjecture in tournaments
by: Zhou, Jia, et al.
Published: (2024)

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

A generalization of the Hamiltonian cycle in dense digraphs
by: Zhang, Jie, et al.
Published: (2024)

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

Nonexistence of Whirling-Knight Tours at Half Coil Count for $n \equiv 4, 6 \pmod 8$
by: Li, Shisheng
Published: (2026)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

Even cycles in graphs avoiding longer even cycles
by: Conlon, David, et al.
Published: (2025)

Walecki tournaments with an arc that lies in a unique directed triangle
by: Morris, Joy
Published: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
by: Lo, Allan, et al.
Published: (2023)