PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
May 7, 2026Journal of Graph Theory0 citations

Anti‐Directed Cycle‐Factors in Oriented Graphs

View Full Paper
MCMing Chen

Key Points

  • The research aims to investigate the existence of anti-directed cycle-factors in oriented graphs.
  • Analyzed directed cycles in digraphs
  • Investigated vertex conditions for oriented graphs
  • Examined the asymptotic sharpness of degree conditions
  • Demonstrated the existence of a ‐factor in any oriented graph with given vertices and edges
  • Confirmed that the degree condition is asymptotically sharp

Abstract

ABSTRACT 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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Ming Chen (2026) studied this question.

synapsesocial.com/papers/69fbe382164b5133a91a2d03https://doi.org/10.1002/jgt.70055
Ask AI
Helpful
Bookmark
Share
View Full Paper