Image de couverture de livre

On the 2-Linkage Problem for Split Digraphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Xiaoying, Bang-Jensen, Jørgen, Yan, Jin, Zhou, Jia
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics 05C20, 05C38, 05C40
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the $k$-linkage problem for generalizations of semicomplete digraphs
par: Zhou, Jia, et autres
Publié: (2025)

Solutions to the linkage conjecture in tournaments
par: Zhou, Jia, et autres
Publié: (2024)

Proof of the linkage conjecture for highly connected tournaments
par: Zhou, Jia, et autres
Publié: (2025)

An Ore-type Theorem for Oriented Discrepancy of Hamilton Cycles
par: Chang, Yufei, et autres
Publié: (2026)

A generalisation of Menger's theorem in bidirected graphs
par: Ghorbani, Ebrahim, et autres
Publié: (2025)

The generalizations of Hamiltonian in oriented graphs
par: Zhou, Jia, et autres
Publié: (2024)

Cycle Partitions in Dense Regular Digraphs and Oriented Graphs
par: Lo, Allan, et autres
Publié: (2023)

Openly disjoint cycles and directed tree-width of regular digraphs
par: Steiner, Raphael
Publié: (2026)

Algebraic Constructions for the Digraph Routing Problems
par: Chishwashwa, Nyumbu, et autres
Publié: (2024)

Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
par: Zhou, Jia, et autres
Publié: (2024)

Generalized paths and cycles in semicomplete multipartite digraphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2024)

Cycle-factors in oriented graphs
par: Wang, Zhilan, et autres
Publié: (2024)

The $H$-linkage problems in sparse robustly expanding digraphs
par: Wang, Zhilan, et autres
Publié: (2026)

Long antipaths and anticycles in oriented graphs
par: Chen, Bin, et autres
Publié: (2024)

Paths with two blocks in oriented graphs of large minimum semi-degree
par: Chen, Bin, et autres
Publié: (2025)

An improvement bound on a problem of Picasarri-Arrieta and Rambaud
par: Chen, Bin, et autres
Publié: (2026)

Vertex-partitions of 2-edge-colored graphs
par: Bang-Jensen, Jørgen, et autres
Publié: (2025)

Extending Thomassen's conjecture to directed graphs
par: Christoph, Micha, et autres
Publié: (2025)

Chords of longest cycles in graphs with large circumferences
par: Wu, Haidong, et autres
Publié: (2025)

Circuits through prescribed edges
par: Knappe, Paul, et autres
Publié: (2018)

Rainbow Connection for Complete Multipartite Graphs
par: Araujo, Igor, et autres
Publié: (2022)

Characterizations of the graphs with dominating parameters
par: Ma, Yuhan
Publié: (2024)

The minimum size of a $3$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2024)

The minimum size of a $k$-connected locally nonforesty graph
par: Li, Chengli, et autres
Publié: (2025)

Hamiltonian Complete Number of Some Variants of Caterpillar Graphs
par: Adefokun, Tayo Charles, et autres
Publié: (2022)

Chords of longest cycles passing through a specified small set
par: Wu, Haidong, et autres
Publié: (2025)

Cycles of consecutive lengths in $3$-connected graphs
par: Li, Chengli, et autres
Publié: (2025)

A conjecture implying Thomassen's chord conjecture in graph theory
par: Zhan, Xingzhi
Publié: (2024)

Bound vertices of longest paths between two vertices in cubic graphs
par: Li, Chengli, et autres
Publié: (2024)

Turán-type and tiling problems in oriented graphs
par: Chen, Ming, et autres
Publié: (2026)

Minimal Trails in Restricted DAGs
par: Derumigny, Alexis, et autres
Publié: (2025)

Number of edges with shortest cycle k in a Kautz graph
par: Faber, Vance
Publié: (2025)

Transversal Hamilton cycles in digraph collections
par: Cheng, Yangyang, et autres
Publié: (2025)

Branching Ratios of Input Trees for Directed Multigraphs
par: Boldi, Paolo, et autres
Publié: (2025)

On the rna number of powers of cycles
par: Sehrawat, Deepak, et autres
Publié: (2023)

Locally chordal graphs
par: Abrishami, Tara, et autres
Publié: (2025)

Canonical tree-decompositions of chordal graphs
par: Jacobs, Raphael W., et autres
Publié: (2025)

Counting $k$-cycles in $5$-connected planar triangulations
par: Agrahari, Gyaneshwar, et autres
Publié: (2025)

The detour covering number and cummerbund covering number of a graph
par: Li, Chengli, et autres
Publié: (2025)

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