Imagen de Portada

Openly disjoint cycles and directed tree-width of regular digraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	Steiner, Raphael
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C07, 05C20, 05C38, 05C40
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

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

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

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

Cycles of consecutive lengths in $3$-connected graphs
por: Li, Chengli, et al.
Publicado: (2025)

Transversal Hamilton cycles in digraph collections
por: Cheng, Yangyang, et al.
Publicado: (2025)

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

The detour covering number and cummerbund covering number of a graph
por: Li, Chengli, et al.
Publicado: (2025)

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

Canonical tree-decompositions of chordal graphs
por: Jacobs, Raphael W., et al.
Publicado: (2025)

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

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

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

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

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

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

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

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

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

On an induced version of Menger's theorem
por: Hendrey, Kevin, et al.
Publicado: (2023)

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

Infinite grids in digraphs
por: Hamann, Matthias, et al.
Publicado: (2024)

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

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

On the rna number of powers of cycles
por: Sehrawat, Deepak, et al.
Publicado: (2023)

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

Chords of longest cycles passing through a specified small set
por: Wu, Haidong, et al.
Publicado: (2025)

Minimal toughness in subclasses of weakly chordal graphs
por: Gollin, J. Pascal, et al.
Publicado: (2026)

Counting $k$-cycles in $5$-connected planar triangulations
por: Agrahari, Gyaneshwar, et al.
Publicado: (2025)

Small hitting sets for longest paths and cycles
por: Norin, Sergey, et al.
Publicado: (2025)

Bipartite graphs with the double Hall property
por: Chen, Guantao, et al.
Publicado: (2025)

Pancyclicity in Graph Families with the Ore-Type Condition
por: Li, Luyi, et al.
Publicado: (2026)

Ore-type conditions for existence of a jellyfish in a graph
por: Kim, Jaehoon, et al.
Publicado: (2024)

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

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

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

A star-comb lemma for infinite digraphs
por: Reich, Florian
Publicado: (2024)

Fractional chromatic number vs. Hall ratio
por: Steiner, Raphael
Publicado: (2024)

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

A star-comb lemma for finite digraphs
por: Reich, Florian
Publicado: (2024)