Semi‐Degree Condition for Arbitrary H‐Linked Oriented Graphs
Journal of Graph Theory · 21.07.2026
DOI: 10.1002/jgt.70101 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 21.07.2026. Verfasst von Jia Zhou und 1 weiteren Autor:innen. Die Arbeit nennt 21 Literaturangaben. Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
Let be a multidigraph on vertices with arcs. An ‐ subdivision in a digraph is a subdigraph obtained by replacing every arc of with a path from to in such that these paths are pairwise internally vertex‐disjoint. A digraph is arbitrary ‐ linked if, for every injection , there exists an ‐subdivision in such that each vertex is mapped to , and the length of every subdivision path can be arbitrarily specified as an integer . An oriented graph is a digraph without two‐cycles. Keevash, Kühn, and Osthus proved that every sufficiently large oriented graph of order with contains a Hamilton cycle (i.e., a ‐subdivision). Subsequently, Kelly, Kühn, and Osthus showed that such oriented graphs are also arbitrary ‐linked, where is a loop. Motivated by these results, we establish a minimum semi‐degree condition for arbitrary ‐linked oriented graphs: there exists such that every oriented graph of order with is arbitrary ‐linked; specifically, if is a loop, this holds under the weaker condition . The result provides an oriented graph analogue of Wang's conjecture on cycle‐factors in graphs and determines the tight semi‐degree bounds for both strongly Hamiltonian‐connected and arbitrary ‐linked oriented graphs.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Zhou, J., & Yan, J. (2026). Semi‐Degree Condition for Arbitrary H‐Linked Oriented Graphs. Journal of Graph Theory. https://doi.org/10.1002/jgt.70101
Vancouver
Zhou J, Yan J. Semi‐Degree Condition for Arbitrary H‐Linked Oriented Graphs. Journal of Graph Theory. 2026. doi:10.1002/jgt.70101
BibTeX
@article{Zhou2026,
author = {Zhou, Jia and Yan, Jin},
title = {Semi‐Degree Condition for Arbitrary H‐Linked Oriented Graphs},
journal = {Journal of Graph Theory},
year = {2026},
doi = {10.1002/jgt.70101}
}
EUVIMED