PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 25, 2024Journal of Graph Theory4 citationsOpen Access

Cycle‐factors in oriented graphs

View Full Paper
ZWZhilan WangYJYan JinJZJie Zhang

Key Points

Key points are not available for this paper at this time.

Abstract

Abstract Let be a positive integer. A ‐cycle‐factor of an oriented graph is a set of disjoint cycles of length that covers all vertices of the graph. In this paper, we prove that there exists a positive constant such that for sufficiently large, any oriented graph on vertices with both minimum out‐degree and minimum in‐degree at least contains a ‐cycle‐factor for any . Additionally, under the same hypotheses, we also show that for any sequence with and the number of the equal to 3 is , where is any real number with , the oriented graph contains disjoint cycles of lengths . This conclusion is the best possible in some sense and refines a result of Keevash and Sudakov.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Wang et al. (2024) studied this question.

synapsesocial.com/papers/68e6dabdb6db643587657361https://doi.org/10.1002/jgt.23105
Ask AI
Helpful
Bookmark
Share
View Full Paper