{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,22]],"date-time":"2026-08-22T01:35:56Z","timestamp":1787362556889,"version":"build-2736575974"},"reference-count":15,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["17K05347"],"award-info":[{"award-number":["17K05347"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["17K05348"],"award-info":[{"award-number":["17K05348"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["16K05262"],"award-info":[{"award-number":["16K05262"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2018,1]]},"abstract":"<jats:p>In this paper, we give the following result: If $D$ is a digraph of order $n$, and if $d_{D}^{+}(u) + d_{D}^{-}(v) \\ge n$ for every two distinct vertices $u$ and $v$ with $(u, v) \\notin A(D)$, then $D$ has a directed 2-factor with exactly $k$ directed cycles of length at least 3, where $n \\ge 12k+3$. This result is equivalent to the following result: If $G$ is a balanced bipartite graph of order 2n with partite sets $X$ and $Y$, and if $d_{G}(x)+d_{G}(y) \\ge n + 2$ for every two vertices $x \\in X$ and $y \\in Y$ with $xy \\notin E(G)$, then for every perfect matching $M$, $G$ has a 2-factor with exactly $k$ cycles of length at least 6 containing every edge of $M$, where $n \\ge 12k+3$. These results are generalizations of theorems concerning Hamilton cycles due to Woodall [ Proc. Lond. Math. Soc., 24 (1972), pp. 739--755] and Las Vergnas [ Probl\u00e9mes de couplages et probl\u00e9mes hamiltoniens en th\u00e9orie des graphes, Ph.D. thesis, University of Paris, 1972], respectively.<\/jats:p>","DOI":"10.1137\/16m1108959","type":"journal-article","created":{"date-parts":[[2018,2,6]],"date-time":"2018-02-06T13:00:43Z","timestamp":1517922043000},"page":"394-409","source":"Crossref","is-referenced-by-count":7,"title":["On Directed 2-factors in Digraphs and 2-factors Containing Perfect Matchings in Bipartite Graphs"],"prefix":"10.1137","volume":"32","author":[{"given":"Shuya","family":"Chiba","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tomoki","family":"Yamashita","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2018,2,6]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1996.0062"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2005.11.090"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1002\/jgt.3190050102"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1097-0118(199702)24:2<165::AID-JGT4>3.0.CO;2-O"},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"R. Diestel,\n                      Graph Theory\n                      , 4th ed., Grad. Texts in Math. 173, Springer, Heidelberg, 2010.","DOI":"10.1007\/978-3-642-14279-6"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050034"},{"key":"atypb7","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2008.04.017"},{"key":"atypb8","unstructured":"M. Las Vergnas,\n                      Proble\u0300mes de couplages et proble\u0300mes hamiltoniens en The\u0301orie des graphes\n                      , Ph.D. thesis, University of Paris, 1972."},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1016\/j.disc.2012.11.025"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1137\/080715792"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.2307\/2308928"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579195"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(99)00009-6"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-24.4.739"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1137\/110837188"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/16M1108959","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T12:53:58Z","timestamp":1787316838000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/16M1108959"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1]]},"references-count":15,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2018,1]]}},"alternative-id":["10.1137\/16M1108959"],"URL":"https:\/\/doi.org\/10.1137\/16m1108959","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1]]}}}