Shuya Chiba

49 papers Journal 49
YearRankTypeTitle / Venue / Authors
2026 J jnl
On partitioning a bipartite graph into a specified number of cycles and degree sum conditions for two vertices of distance three.
Discret. Math.
Shuya Chiba, Koshin Yoshida
2025 J jnl
Degree conditions of two vertices with distance two or three for the existence of a Hamilton cycle passing through a matching in a bipartite graph.
Graphs Comb.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita, Takamasa Yashima
2025 J jnl
Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs.
Discret. Math.
Shuya Chiba, Koshin Yoshida
2024 J jnl
Ramsey-type problems on induced covers and induced partitions toward the Gyárfás-Sumner conjecture.
J. Graph Theory
Shuya Chiba, Michitaka Furuya
2023 J jnl
A degree condition for cycles passing through specified vertices and edges.
Discret. Math.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
2023 J jnl
Minimum Number of Edges Guaranteeing the Existence of a K
Graphs Comb.
Shuya Chiba, Yoshimi Egawa, Shinya Fujita
2023 J jnl
Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two.
J. Graph Theory
Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita
2023 J jnl
Partitioning the vertices of a digraph into directed cycles and degenerated directed cycles.
Discret. Appl. Math.
Shuya Chiba
2023 J jnl
Ramsey-type results for path covers and path partitions. II. digraphs.
Appl. Math. Comput.
Shuya Chiba, Michitaka Furuya
2022 J jnl
A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs.
Discret. Math.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
2022 J jnl
Ramsey-Type Results for Path Covers and Path Partitions.
Electron. J. Comb.
Shuya Chiba, Michitaka Furuya
2021 J jnl
A characterization of 2-connected {K1, 3, N3, 1, 1}-free non-Hamiltonian graphs.
Discret. Math.
Shuya Chiba, Michitaka Furuya
2021 J jnl
Induced Nets and Hamiltonicity of Claw-Free Graphs.
Graphs Comb.
Shuya Chiba, Jun Fujisawa
2021 J jnl
Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order.
Graphs Comb.
Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita
2020 J jnl
On degree sum conditions for directed path-factors with a specified number of paths.
Discret. Math.
Shuya Chiba, Eishi Mishio, Pierre Montalbano
2020 J jnl
Partitioning a graph into cycles with a specified number of chords.
J. Graph Theory
Shuya Chiba, Suyun Jiang, Jin Yan
2020 J jnl
Spanning bipartite graphs with high degree sum in graphs.
Discret. Math.
Guantao Chen, Shuya Chiba, Ronald J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita
2019 J jnl
A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity.
Electron. J. Comb.
Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
2018 J jnl
Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey.
Graphs Comb.
Shuya Chiba, Tomoki Yamashita
2018 J jnl
On Directed 2-factors in Digraphs and 2-factors Containing Perfect Matchings in Bipartite Graphs.
SIAM J. Discret. Math.
Shuya Chiba, Tomoki Yamashita
2018 J jnl
On degree sum conditions for 2-factors with a prescribed number of cycles.
Discret. Math.
Shuya Chiba
2018 J jnl
On the existence of vertex-disjoint subgraphs with high degree sum.
Discret. Appl. Math.
Shuya Chiba, Nicolas Lichiardopol
2017 J jnl
A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs.
Discret. Math.
Shuya Chiba, Tomoki Yamashita
2017 J jnl
Degree sum conditions for vertex-disjoint cycles passing through specified vertices.
Discret. Math.
Shuya Chiba, Tomoki Yamashita
2017 J jnl
Forbidden Pairs with a Common Graph Generating Almost the Same Sets.
Electron. J. Comb.
Shuya Chiba, Jun Fujisawa, Michitaka Furuya, Hironobu Ikarashi
2017 J jnl
On Dominating Even Subgraphs in Cubic Graphs.
SIAM J. Discret. Math.
Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto
2017 J jnl
On the difference between hamilton cycles and 2-factors with a prescribed number of cycles.
Electron. Notes Discret. Math.
Shuya Chiba
2017 J jnl
Vertex-disjoint copies of K
Discret. Math.
Suyun Jiang, Shuya Chiba, Shinya Fujita, Jin Yan
2016 J jnl
A characterization of the graphs with high degree sum that are not covered by three cycles.
Ars Comb.
Shuya Chiba, Masao Tsugaki
2016 J jnl
Dominating Cycles and Forbidden Pairs Containing P
Graphs Comb.
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
2015 J jnl
2-Factors in Claw-Free Graphs with Lower Bounds Cycle Lengths.
Graphs Comb.
Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto
2015 J jnl
A Relationship Between Thomassen's Conjecture and Bondy's Conjecture.
SIAM J. Discret. Math.
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
2015 J jnl
Equivalence of Jackson's and Thomassen's conjectures.
J. Comb. Theory B
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
2015 J jnl
Forbidden pairs and the existence of a dominating cycle.
Discret. Math.
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
2015 J jnl
Vertex-disjoint subgraphs with high degree sums.
Electron. Notes Discret. Math.
Shuya Chiba, Nicolas Lichiardopol
2014 J jnl
A degree sum condition for the existence of a path-factor.
Ars Comb.
Shuya Chiba, Masao Tsugaki
2014 J jnl
Degree sum conditions for the circumference of 4-connected graphs.
Discret. Math.
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
2014 J jnl
Minimum degree conditions for vertex-disjoint even cycles in large graphs.
Adv. Appl. Math.
Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma
2013 J jnl
4, 5 Is Not Coverable: A Counterexample to a Conjecture of Kaiser and Škrekovski.
SIAM J. Discret. Math.
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
2013 J jnl
Circumferences of 2-factors in claw-free graphs.
Discret. Math.
Roman Cada, Shuya Chiba
2013 J jnl
Covering vertices by a specified number of disjoint cycles, edges and isolated vertices.
Discret. Math.
Shuya Chiba, Shinya Fujita
2012 J jnl
Long cycles in unbalanced bipartite graphs.
Discret. Math.
Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita
2011 J jnl
2-factors in claw-free graphs.
Electron. Notes Discret. Math.
Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto
2010 J jnl
A
Graphs Comb.
Shuya Chiba, Ryota Matsubara, Kenta Ozeki, Masao Tsugaki
2010 J jnl
A 2-factor in which each cycle contains a vertex in a specified stable set.
Australas. J Comb.
Shuya Chiba, Yoshimi Egawa, Kiyoshi Yoshimoto
2010 J jnl
A degree sum condition for graphs to be covered by two cycles.
Discret. Math.
Shuya Chiba, Masao Tsugaki
2010 J jnl
On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs.
Graphs Comb.
Shuya Chiba, Shinya Fujita, Yunshu Gao, Guojun Li
2010 J jnl
Relationships between the length of a longest path and the relative length.
Australas. J Comb.
Shuya Chiba, Ryota Matsubara, Masao Tsugaki
2009 J jnl
Disjoint Even Cycles Packing.
Electron. Notes Discret. Math.
Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma