Anti‐Directed Cycle‐Factors in Oriented Graphs
Journal of Graph Theory · 2026-09 · 113 (1) · 131-142
DOI: 10.1002/jgt.70055 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Graph Theory, online erschienen am 05.05.2026. Verfasst von Ming Chen. Die Arbeit nennt 32 Literaturangaben.
Abstract (Originalsprache)
Let be the anti‐directed cycle on vertices (an orientation in which consecutive edges alternate direction). In 1980, Grant initiated the study of anti‐directed cycles in digraphs. We show that for any , there exists such that any ‐vertex oriented graph with and contains a ‐factor. In particular, the degree condition is asymptotically sharp.
Zitieren
APA
Chen, M. (2026). Anti‐Directed Cycle‐Factors in Oriented Graphs. Journal of Graph Theory, 113(1), 131-142. https://doi.org/10.1002/jgt.70055
Vancouver
Chen M. Anti‐Directed Cycle‐Factors in Oriented Graphs. Journal of Graph Theory. 2026;113(1):131-142. doi:10.1002/jgt.70055
BibTeX
@article{Chen2026,
author = {Chen, Ming},
title = {Anti‐Directed Cycle‐Factors in Oriented Graphs},
journal = {Journal of Graph Theory},
year = {2026},
volume = {113},
number = {1},
pages = {131--142},
doi = {10.1002/jgt.70055}
}
EUVIMED