Kawarabayashi, Ken-ichi; Xu, Chao Minimum violation vertex maps and their applications to cut problems. (English) Zbl 1453.05072 SIAM J. Discrete Math. 34, No. 4, 2183-2207 (2020). MSC: 05C60 05C75 05C85 05C20 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} and \textit{C. Xu}, SIAM J. Discrete Math. 34, No. 4, 2183--2207 (2020; Zbl 1453.05072) Full Text: DOI
Kakimura, Naonori; Kawarabayashi, Ken-ichi; Kobayashi, Yusuke Packing edge-disjoint odd Eulerian subgraphs through prescribed vertices in 4-edge-connected graphs. (English) Zbl 1362.05068 SIAM J. Discrete Math. 31, No. 2, 766-782 (2017). MSC: 05C38 05C85 PDFBibTeX XMLCite \textit{N. Kakimura} et al., SIAM J. Discrete Math. 31, No. 2, 766--782 (2017; Zbl 1362.05068) Full Text: DOI
Kawarabayashi, Ken-ichi; Ozeki, Kenta 5-connected toroidal graphs are Hamiltonian-connected. (English) Zbl 1329.05180 SIAM J. Discrete Math. 30, No. 1, 112-140 (2016). MSC: 05C45 05C40 05C10 05C38 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} and \textit{K. Ozeki}, SIAM J. Discrete Math. 30, No. 1, 112--140 (2016; Zbl 1329.05180) Full Text: DOI Link
Kakimura, Naonori; Kawarabayashi, Ken-Ichi Packing directed circuits through prescribed vertices bounded fractionally. (English) Zbl 1256.05190 SIAM J. Discrete Math. 26, No. 3, 1121-1133 (2012). MSC: 05C70 05C20 05C60 05C38 05C85 68R10 68Q25 68W25 PDFBibTeX XMLCite \textit{N. Kakimura} and \textit{K.-I. Kawarabayashi}, SIAM J. Discrete Math. 26, No. 3, 1121--1133 (2012; Zbl 1256.05190) Full Text: DOI Link
Kawarabayashi, Ken-Ichi; Kobayashi, Yusuke An improved algorithm for the half-disjoint paths problem. (English) Zbl 1237.05202 SIAM J. Discrete Math. 25, No. 3, 1322-1330 (2011). MSC: 05C85 05C38 05C83 05C05 05C12 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} and \textit{Y. Kobayashi}, SIAM J. Discrete Math. 25, No. 3, 1322--1330 (2011; Zbl 1237.05202) Full Text: DOI
Kawarabayashi, Ken-Ichi; Mohar, Bojan Star coloring and acyclic coloring of locally planar graphs. (English) Zbl 1215.05068 SIAM J. Discrete Math. 24, No. 1, 56-71 (2010). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} and \textit{B. Mohar}, SIAM J. Discrete Math. 24, No. 1, 56--71 (2010; Zbl 1215.05068) Full Text: DOI Link
Kawarabayashi, Ken-Ichi; Král’, Daniel; Kynčl, Jan; Lidický, Bernard 6-critical graphs on the Klein bottle. (English) Zbl 1215.05067 SIAM J. Discrete Math. 23, No. 1, 372-383 (2009). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} et al., SIAM J. Discrete Math. 23, No. 1, 372--383 (2009; Zbl 1215.05067) Full Text: DOI Link
Kawarabayashi, Ken-Ichi; Mukae, Raiji; Nakamoto, Atsuhiro \(K_6\)-minors in triangulations on the Klein bottle. (English) Zbl 1198.05030 SIAM J. Discrete Math. 23, No. 1, 96-108 (2008). Reviewer: Iain Moffatt (Mobile, AL) MSC: 05C10 05C83 PDFBibTeX XMLCite \textit{K.-I. Kawarabayashi} et al., SIAM J. Discrete Math. 23, No. 1, 96--108 (2008; Zbl 1198.05030) Full Text: DOI
Egawa, Yoshimi; Inoue, Katsumi; Kawarabayashi, Ken-Ichi Nonseparating induced cycles consisting of contractible edges in \(k\)-connected graphs. (English) Zbl 1151.05031 SIAM J. Discrete Math. 21, No. 4, 1061-1070 (2007). MSC: 05C40 PDFBibTeX XMLCite \textit{Y. Egawa} et al., SIAM J. Discrete Math. 21, No. 4, 1061--1070 (2007; Zbl 1151.05031) Full Text: DOI
Kawarabayashi, Ken-ichi; Stephens, Chris; Zha, Xiaoya Orientable and nonorientable genera for some complete tripartite graphs. (English) Zbl 1069.05026 SIAM J. Discrete Math. 18, No. 3, 479-487 (2004). MSC: 05C10 PDFBibTeX XMLCite \textit{K.-i. Kawarabayashi} et al., SIAM J. Discrete Math. 18, No. 3, 479--487 (2004; Zbl 1069.05026) Full Text: DOI