Shuya Chiba

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 31

Top Topics

Bipartite Graph

Connected Subgraphs

Top Venues

SIAM J. Discret. Math.

Electron. J. Comb.

Publications

Shuya Chiba, Yoshimi Egawa, Shinya Fujita
-Factor in a Graph. Graphs Comb. 39 (2) (2023)
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
A degree condition for cycles passing through specified vertices and edges. Discret. Math. 346 (12) (2023)
Shuya Chiba
Partitioning the vertices of a digraph into directed cycles and degenerated directed cycles. Discret. Appl. Math. 330 (2023)
Shuya Chiba, Michitaka Furuya
Ramsey-type results for path covers and path partitions. II. digraphs. Appl. Math. Comput. 458 (2023)
Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita
Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two. J. Graph Theory 103 (2) (2023)
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs. Discret. Math. 345 (6) (2022)
Shuya Chiba, Michitaka Furuya
Ramsey-Type Results for Path Covers and Path Partitions. Electron. J. Comb. 29 (4) (2022)
Shuya Chiba, Michitaka Furuya
A characterization of 2-connected {K1, 3, N3, 1, 1}-free non-Hamiltonian graphs. Discret. Math. 344 (5) (2021)
Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita
Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order. Graphs Comb. 37 (5) (2021)
Shuya Chiba, Jun Fujisawa
Induced Nets and Hamiltonicity of Claw-Free Graphs. Graphs Comb. 37 (3) (2021)
Shuya Chiba, Eishi Mishio, Pierre Montalbano
On degree sum conditions for directed path-factors with a specified number of paths. Discret. Math. 343 (12) (2020)
Guantao Chen, Shuya Chiba, Ronald J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita
Spanning bipartite graphs with high degree sum in graphs. Discret. Math. 343 (2) (2020)
Shuya Chiba, Suyun Jiang, Jin Yan
Partitioning a graph into cycles with a specified number of chords. J. Graph Theory 94 (3) (2020)
Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita
A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity. Electron. J. Comb. 26 (4) (2019)
Shuya Chiba
On degree sum conditions for 2-factors with a prescribed number of cycles. Discret. Math. 341 (10) (2018)
Shuya Chiba, Tomoki Yamashita
On Directed 2-factors in Digraphs and 2-factors Containing Perfect Matchings in Bipartite Graphs. SIAM J. Discret. Math. 32 (1) (2018)
Shuya Chiba, Tomoki Yamashita
Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey. Graphs Comb. 34 (1) (2018)
Shuya Chiba, Nicolas Lichiardopol
On the existence of vertex-disjoint subgraphs with high degree sum. Discret. Appl. Math. 236 (2018)
Shuya Chiba
On the difference between hamilton cycles and 2-factors with a prescribed number of cycles. Electron. Notes Discret. Math. 61 (2017)
Suyun Jiang, Shuya Chiba, Shinya Fujita, Jin Yan
-free graphs. Discret. Math. 340 (4) (2017)
Shuya Chiba, Tomoki Yamashita
A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs. Discret. Math. 340 (12) (2017)
Shuya Chiba, Jun Fujisawa, Michitaka Furuya, Hironobu Ikarashi
Forbidden Pairs with a Common Graph Generating Almost the Same Sets. Electron. J. Comb. 24 (2) (2017)
Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto
On Dominating Even Subgraphs in Cubic Graphs. SIAM J. Discret. Math. 31 (2) (2017)
Shuya Chiba, Tomoki Yamashita
Degree sum conditions for vertex-disjoint cycles passing through specified vertices. Discret. Math. 340 (4) (2017)
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
. Graphs Comb. 32 (5) (2016)
Shuya Chiba, Masao Tsugaki
A characterization of the graphs with high degree sum that are not covered by three cycles. Ars Comb. 128 (2016)
Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto
2-Factors in Claw-Free Graphs with Lower Bounds Cycle Lengths. Graphs Comb. 31 (1) (2015)
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
A Relationship Between Thomassen's Conjecture and Bondy's Conjecture. SIAM J. Discret. Math. 29 (1) (2015)
Shuya Chiba, Nicolas Lichiardopol
Vertex-disjoint subgraphs with high degree sums. Electron. Notes Discret. Math. 49 (2015)
Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya
Forbidden pairs and the existence of a dominating cycle. Discret. Math. 338 (12) (2015)
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
Equivalence of Jackson's and Thomassen's conjectures. J. Comb. Theory, Ser. B 114 (2015)
Shuya Chiba, Masao Tsugaki
A degree sum condition for the existence of a path-factor. Ars Comb. 113 (2014)
Shuya Chiba, Masao Tsugaki, Tomoki Yamashita
Degree sum conditions for the circumference of 4-connected graphs. Discret. Math. 333 (2014)
Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma
Minimum degree conditions for vertex-disjoint even cycles in large graphs. Adv. Appl. Math. 54 (2014)
Roman Cada, Shuya Chiba
Circumferences of 2-factors in claw-free graphs. Discret. Math. 313 (19) (2013)
Shuya Chiba, Shinya Fujita
Covering vertices by a specified number of disjoint cycles, edges and isolated vertices. Discret. Math. 313 (3) (2013)
Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto
4, 5 Is Not Coverable: A Counterexample to a Conjecture of Kaiser and Škrekovski. SIAM J. Discret. Math. 27 (1) (2013)
Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita
Long cycles in unbalanced bipartite graphs. Discret. Math. 312 (11) (2012)
Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto
2-factors in claw-free graphs. Electron. Notes Discret. Math. 38 (2011)
Shuya Chiba, Masao Tsugaki
A degree sum condition for graphs to be covered by two cycles. Discret. Math. 310 (13-14) (2010)
Shuya Chiba, Ryota Matsubara, Masao Tsugaki
Relationships between the length of a longest path and the relative length. Australas. J Comb. 47 (2010)
Shuya Chiba, Yoshimi Egawa, Kiyoshi Yoshimoto
A 2-factor in which each cycle contains a vertex in a specified stable set. Australas. J Comb. 46 (2010)
Shuya Chiba, Shinya Fujita, Yunshu Gao, Guojun Li
On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs. Graphs Comb. 26 (2) (2010)
Shuya Chiba, Ryota Matsubara, Kenta Ozeki, Masao Tsugaki
-Tree Containing Specified Vertices. Graphs Comb. 26 (2) (2010)
Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma
Disjoint Even Cycles Packing. Electron. Notes Discret. Math. 34 (2009)