Shuya Chiba

According to our database, Shuya Chiba authored at least 46 papers between 2009 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of two.

2025

Packing directed cycles of specified odd length into digraphs and alternating cycles into bipartite graphs.

Shuya Chiba, Koshin Yoshida

Discret. Math., 2025

2023

A degree condition for cycles passing through specified vertices and edges.

Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

Discret. Math., December, 2023

Ramsey-type results for path covers and path partitions. II. digraphs.

Shuya Chiba, Michitaka Furuya

Appl. Math. Comput., December, 2023

Minimum degree conditions for the existence of a sequence of cycles whose lengths differ by one or two.

Shuya Chiba, Katsuhiro Ota, Tomoki Yamashita

J. Graph Theory, June, 2023

Partitioning the vertices of a digraph into directed cycles and degenerated directed cycles.

Shuya Chiba

Discret. Appl. Math., May, 2023

Minimum Number of Edges Guaranteeing the Existence of a K_{1, t}-Factor in a Graph.

Shuya Chiba, Yoshimi Egawa, Shinya Fujita

Graphs Comb., April, 2023

2022

A Chvátal-Erdős condition for the existence of a cycle intersecting specified connected subgraphs.

Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

Discret. Math., 2022

Ramsey-Type Results for Path Covers and Path Partitions.

Shuya Chiba, Michitaka Furuya

Electron. J. Comb., 2022

2021

Spanning Bipartite Graphs with Large Degree Sum in Graphs of Odd Order.

Shuya Chiba, Akira Saito, Masao Tsugaki, Tomoki Yamashita

Graphs Comb., 2021

Induced Nets and Hamiltonicity of Claw-Free Graphs.

Shuya Chiba, Jun Fujisawa

Graphs Comb., 2021

A characterization of 2-connected {K1, 3, N3, 1, 1}-free non-Hamiltonian graphs.

Shuya Chiba, Michitaka Furuya

Discret. Math., 2021

2020

Partitioning a graph into cycles with a specified number of chords.

Shuya Chiba, Suyun Jiang, Jin Yan

J. Graph Theory, 2020

On degree sum conditions for directed path-factors with a specified number of paths.

Shuya Chiba, Eishi Mishio, Pierre Montalbano

Discret. Math., 2020

Spanning bipartite graphs with high degree sum in graphs.

Guantao Chen, Shuya Chiba, Ronald J. Gould, Xiaofeng Gu, Akira Saito, Masao Tsugaki, Tomoki Yamashita

Discret. Math., 2020

2019

A Degree Sum Condition on the Order, the Connectivity and the Independence Number for Hamiltonicity.

Shuya Chiba, Michitaka Furuya, Kenta Ozeki, Masao Tsugaki, Tomoki Yamashita

Electron. J. Comb., 2019

2018

On Directed 2-factors in Digraphs and 2-factors Containing Perfect Matchings in Bipartite Graphs.

Shuya Chiba, Tomoki Yamashita

SIAM J. Discret. Math., 2018

Degree Conditions for the Existence of Vertex-Disjoint Cycles and Paths: A Survey.

Shuya Chiba, Tomoki Yamashita

Graphs Comb., 2018

On degree sum conditions for 2-factors with a prescribed number of cycles.

Shuya Chiba

Discret. Math., 2018

On the existence of vertex-disjoint subgraphs with high degree sum.

Shuya Chiba, Nicolas Lichiardopol

Discret. Appl. Math., 2018

2017

On Dominating Even Subgraphs in Cubic Graphs.

Roman Cada, Shuya Chiba, Kenta Ozeki, Kiyoshi Yoshimoto

SIAM J. Discret. Math., 2017

On the difference between hamilton cycles and 2-factors with a prescribed number of cycles.

Shuya Chiba

Electron. Notes Discret. Math., 2017

Vertex-disjoint copies of K_{1, t} in K_{1, r}-free graphs.

Suyun Jiang, Shuya Chiba, Shinya Fujita, Jin Yan

Discret. Math., 2017

A note on degree sum conditions for 2-factors with a prescribed number of cycles in bipartite graphs.

Shuya Chiba, Tomoki Yamashita

Discret. Math., 2017

Degree sum conditions for vertex-disjoint cycles passing through specified vertices.

Shuya Chiba, Tomoki Yamashita

Discret. Math., 2017

Forbidden Pairs with a Common Graph Generating Almost the Same Sets.

Shuya Chiba, Jun Fujisawa, Michitaka Furuya, Hironobu Ikarashi

Electron. J. Comb., 2017

2016

Dominating Cycles and Forbidden Pairs Containing P₅.

Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya

Graphs Comb., 2016

A characterization of the graphs with high degree sum that are not covered by three cycles.

Shuya Chiba, Masao Tsugaki

Ars Comb., 2016

2015

A Relationship Between Thomassen's Conjecture and Bondy's Conjecture.

Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto

SIAM J. Discret. Math., 2015

Equivalence of Jackson's and Thomassen's conjectures.

Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto

J. Comb. Theory B, 2015

2-Factors in Claw-Free Graphs with Lower Bounds Cycle Lengths.

Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto

Graphs Comb., 2015

Vertex-disjoint subgraphs with high degree sums.

Shuya Chiba, Nicolas Lichiardopol

Electron. Notes Discret. Math., 2015

Forbidden pairs and the existence of a dominating cycle.

Shuya Chiba, Michitaka Furuya, Shoichi Tsuchiya

Discret. Math., 2015

2014

Degree sum conditions for the circumference of 4-connected graphs.

Shuya Chiba, Masao Tsugaki, Tomoki Yamashita

Discret. Math., 2014

A degree sum condition for the existence of a path-factor.

Shuya Chiba, Masao Tsugaki

Ars Comb., 2014

Minimum degree conditions for vertex-disjoint even cycles in large graphs.

Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma

Adv. Appl. Math., 2014

2013

4, 5 Is Not Coverable: A Counterexample to a Conjecture of Kaiser and Škrekovski.

Roman Cada, Shuya Chiba, Kenta Ozeki, Petr Vrána, Kiyoshi Yoshimoto

SIAM J. Discret. Math., 2013

Covering vertices by a specified number of disjoint cycles, edges and isolated vertices.

Shuya Chiba, Shinya Fujita

Discret. Math., 2013

Circumferences of 2-factors in claw-free graphs.

Roman Cada, Shuya Chiba

Discret. Math., 2013

2012

Long cycles in unbalanced bipartite graphs.

Shuya Chiba, Jun Fujisawa, Masao Tsugaki, Tomoki Yamashita

Discret. Math., 2012

2011

2-factors in claw-free graphs.

Roman Cada, Shuya Chiba, Kiyoshi Yoshimoto

Electron. Notes Discret. Math., 2011

2010

A <i>k</i>-Tree Containing Specified Vertices.

Shuya Chiba, Ryota Matsubara, Kenta Ozeki, Masao Tsugaki

Graphs Comb., 2010

On a Sharp Degree Sum Condition for Disjoint Chorded Cycles in Graphs.

Shuya Chiba, Shinya Fujita, Yunshu Gao, Guojun Li

Graphs Comb., 2010

A degree sum condition for graphs to be covered by two cycles.

Shuya Chiba, Masao Tsugaki

Discret. Math., 2010

Relationships between the length of a longest path and the relative length.

Shuya Chiba, Ryota Matsubara, Masao Tsugaki

Australas. J Comb., 2010

A 2-factor in which each cycle contains a vertex in a specified stable set.

Shuya Chiba, Yoshimi Egawa, Kiyoshi Yoshimoto

Australas. J Comb., 2010

2009

Disjoint Even Cycles Packing.

Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma

Electron. Notes Discret. Math., 2009