(2021) The salesman’s improved tours for fundamental classes.
Mathematical Programming 186:1-2, 289-307.
Crossref (2021) Shorter tours and longer detours: uniform covers and a bit beyond.
Mathematical Programming 185:1-2, 245-273.
Crossref (2017) Finding a maximum 2-matching excluding prescribed cycles in bipartite graphs.
Discrete Optimization 26, 26-40.
Crossref Roman Čada,
Shuya Chiba,
Kenta Ozeki, and
Kiyoshi Yoshimoto. (2017) On Dominating Even Subgraphs in Cubic Graphs.
SIAM Journal on Discrete Mathematics 31:2, 890-907.
Abstract | PDF (1106 KB) 2017. Excluded t-Factors in Bipartite Graphs: A Unified Framework for Nonbipartite Matchings and Restricted 2-Matchings. Integer Programming and Combinatorial Optimization, 430-441.
Crossref (2016) A 7/6-approximation algorithm for the minimum 2-edge connected subgraph problem in bipartite cubic graphs.
Information Processing Letters 116:9, 550-553.
Crossref (2014) The fractional chromatic number of triangle-free subcubic graphs.
European Journal of Combinatorics 35, 184-220.
Crossref (2013) Star Chromatic Index.
Journal of Graph Theory 72:3, 313-326.
Crossref Sylvia Boyd,
Satoru Iwata, and
Kenjiro Takazawa. (2013) Finding 2-Factors Closer to TSP Tours in Cubic Graphs.
SIAM Journal on Discrete Mathematics 27:2, 918-939.
Abstract | PDF (390 KB) Roman Čada,
Shuya Chiba,
Kenta Ozeki,
Petr Vrána, and
Kiyoshi Yoshimoto. (2013) ${4,5}$ Is Not Coverable: A Counterexample to a Conjecture of Kaiser and Škrekovski.
SIAM Journal on Discrete Mathematics 27:1, 141-144.
Abstract | PDF (123 KB) (2012) Balanced generic circuits without long paths.
Discrete Mathematics 312:15, 2262-2271.
Crossref (2012) Circuits of length 5 in 2-factors of cubic graphs.
Discrete Mathematics 312:14, 2131-2134.
Crossref (2012) Hamilton cycles in 5-connected line graphs.
European Journal of Combinatorics 33:5, 924-947.
Crossref David Hartvigsen and
Yanjun Li. (2011) Maximum Cardinality Simple 2-matchings in Subcubic Graphs.
SIAM Journal on Optimization 21:3, 1027-1045.
Abstract | PDF (374 KB) (2010) A note on antisymmetric flows in graphs.
European Journal of Combinatorics 31:1, 320-324.
Crossref