Shinya Fujita

Publication Activity (10 Years)

Years Active: 2002-2024
Publications (10 Years): 27

Top Topics

Graphical Structure

Connected Subgraphs

Highly Connected

Top Venues

Discret. Appl. Math.

Electron. Notes Discret. Math.

Publications

Yandong Bai, Jørgen Bang-Jensen, Shinya Fujita, Hirotaka Ono, Anders Yeo
Safe sets and in-dominating sets in digraphs. Discret. Appl. Math. 346 (2024)
Shuya Chiba, Yoshimi Egawa, Shinya Fujita
-Factor in a Graph. Graphs Comb. 39 (2) (2023)
Shinya Fujita, Boram Park
The optimal proper connection number of a graph with given independence number. Discret. Optim. 41 (2021)
Shinya Fujita, Sergey Kitaev, Shizuka Sato, Li-Da Tong
On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph. Order 38 (3) (2021)
Shinya Fujita, Boram Park, Tadashi Sakuma
Stable structure on safe set problems in vertex-weighted graphs. Eur. J. Comb. 91 (2021)
Shinya Fujita
Optimal proper connection of graphs. Optim. Lett. 14 (6) (2020)
Shinya Fujita, Boram Park, Tadashi Sakuma
Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II -Recognition and Complexity-. WG (2020)
Yandong Bai, Jørgen Bang-Jensen, Shinya Fujita, Anders Yeo
Safe sets in digraphs. CoRR (2019)
Shinya Fujita, Tommy Jensen, Boram Park, Tadashi Sakuma
On the weighted safe set problem on paths and cycles. J. Comb. Optim. 37 (2) (2019)
Shinya Fujita, Michitaka Furuya, Colton Magnant
General upper bounds on independent k-rainbow domination. Discret. Appl. Math. 258 (2019)
Shinya Fujita, Ruonan Li, Guanghui Wang
Decomposing edge-coloured graphs under colour degree constraints. Comb. Probab. Comput. 28 (5) (2019)
Shinya Fujita, Bo Ning, Chuandong Xu, Shenggui Zhang
On sufficient conditions for rainbow cycles in edge-colored graphs. Discret. Math. 342 (7) (2019)
Shinya Fujita, Ruonan Li, Shenggui Zhang
Color degree and monochromatic degree conditions for short properly colored cycles in edge-colored graphs. J. Graph Theory 87 (3) (2018)
Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Hirotaka Ono, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
Safe sets in graphs: Graph classes and structural parameters. J. Comb. Optim. 36 (4) (2018)
Shinya Fujita, Michitaka Furuya
Safe number and integrity of graphs. Discret. Appl. Math. 247 (2018)
Jan Ekstein, Shinya Fujita, Adam Kabela, Jakub Teska
Bounding the distance among longest paths in a connected graph. Discret. Math. 341 (4) (2018)
Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza
Safe sets, network majority on weighted trees. Networks 71 (1) (2018)
Yandong Bai, Shinya Fujita, Shenggui Zhang
Kernels by properly colored paths in arc-colored digraphs. Discret. Math. 341 (6) (2018)
Shinya Fujita, Henry Liu, Amites Sarkar
Highly connected subgraphs of graphs with given independence number. Eur. J. Comb. 70 (2018)
Suyun Jiang, Shuya Chiba, Shinya Fujita, Jin Yan
-free graphs. Discret. Math. 340 (4) (2017)
Shinya Fujita, Ruonan Li, Guanghui Wang
Decomposing edge-colored graphs under color degree constraints. Electron. Notes Discret. Math. 61 (2017)
Shinya Fujita, Ken-ichi Kawarabayashi
Non-separating subgraphs in highly connected graphs. J. Comb. Theory, Ser. B 117 (2016)
Valentin Borozan, Michael Ferrara, Shinya Fujita, Michitaka Furuya, Yannis Manoussakis, Narayanan Narayanan, Derrick Stolee
Partitioning a Graph into Highly Connected Subgraphs. J. Graph Theory 82 (3) (2016)
Raquel Águeda, Nathann Cohen, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Leandro Montero, Reza Naserasr, Yota Otachi, Tadashi Sakuma, Zsolt Tuza, Renyu Xu
Safe Sets in Graphs: Graph Classes and Structural Parameters. COCOA (2016)
Ravindra B. Bapat, Shinya Fujita, Sylvain Legay, Yannis Manoussakis, Yasuko Matsui, Tadashi Sakuma, Zsolt Tuza
Network Majority on Tree Topological Network. Electron. Notes Discret. Math. 54 (2016)
Shinya Fujita, Henry Liu, Amites Sarkar
Highly Connected Subgraphs of Graphs with Given Independence Number (Extended Abstract). Electron. Notes Discret. Math. 54 (2016)
Shinya Fujita, Gary MacGillivray, Tadashi Sakuma
Safe set problem on graphs. Discret. Appl. Math. 215 (2016)
Shinya Fujita, Michitaka Furuya, Colton Magnant
General Bounds on Rainbow Domination Numbers. Graphs Comb. 31 (3) (2015)
Xue-Gang Chen, Shinya Fujita
Downhill domination problem in graphs. Inf. Process. Lett. 115 (6-8) (2015)
Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
Pebble exchange on graphs. Discret. Appl. Math. 184 (2015)
Valentin Borozan, Gerard Jennhwa Chang, Nathann Cohen, Shinya Fujita, Narayanan Narayanan, Reza Naserasr, Petru Valicov
From Edge-Coloring to Strong Edge-Coloring. Electron. J. Comb. 22 (2) (2015)
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)
Shinya Fujita, Michitaka Furuya
Rainbow domination numbers on graphs with given radius. Discret. Appl. Math. 166 (2014)
Shinya Fujita, Ken-ichi Kawarabayashi
A connected subgraph maintaining high connectivity. Eur. J. Comb. 35 (2014)
Shinya Fujita, Michitaka Furuya, András Gyárfás, Ágnes Tóth
A Note on Covering Edge Colored Hypergraphs by Monochromatic Components. Electron. J. Comb. 21 (2) (2014)
Shinya Fujita, Henry Liu
and series -parallel graphs. Discuss. Math. Graph Theory 33 (2) (2013)
Shinya Fujita, András Gyárfás, Colton Magnant, Ákos Seress
Disconnected Colors in Generalized Gallai-Colorings. J. Graph Theory 74 (1) (2013)
Shinya Fujita, Linda M. Lesniak
Revisit of Erdős-Gallai's theorem on the circumference of a graph. Inf. Process. Lett. 113 (17) (2013)
Shinya Fujita, Michitaka Furuya, Kenta Ozeki
Forbidden Subgraphs Generating Almost the Same Sets. Comb. Probab. Comput. 22 (5) (2013)
Shinya Fujita, Michitaka Furuya
Difference between 2-rainbow domination and Roman domination in graphs. Discret. Appl. Math. 161 (6) (2013)
Shuya Chiba, Shinya Fujita
Covering vertices by a specified number of disjoint cycles, edges and isolated vertices. Discret. Math. 313 (3) (2013)
Shinya Fujita, Colton Magnant
Forbidden Rainbow Subgraphs That Force Large Highly Connected Monochromatic Subgraphs. SIAM J. Discret. Math. 27 (3) (2013)
Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
Colored pebble motion on graphs. Eur. J. Comb. 33 (5) (2012)
Kiyoshi Ando, Shinya Fujita, Ken-ichi Kawarabayashi
Minimally contraction-critically 6-connected graphs. Discret. Math. 312 (3) (2012)
Shinya Fujita, Michitaka Furuya, András Gyárfás, Ágnes Tóth
Partition of Graphs and Hypergraphs into Monochromatic Connected Parts. Electron. J. Comb. 19 (3) (2012)
Shinya Fujita
Generalized Ramsey Numbers for Graphs with Three Disjoint Cycles Versus a Complete Graph. Electron. J. Comb. 19 (2) (2012)
Shinya Fujita, Michitaka Furuya, Colton Magnant
k-Rainbow domatic numbers. Discret. Appl. Math. 160 (7-8) (2012)
Shinya Fujita, Colton Magnant
Extensions of Gallai-Ramsey results. J. Graph Theory 70 (4) (2012)
Valentin Borozan, Shinya Fujita, Aydin Gerek, Colton Magnant, Yannis Manoussakis, Leandro Montero, Zsolt Tuza
Proper connection of graphs. Discret. Math. 312 (17) (2012)
Xue-Gang Chen, Shinya Fujita, Michitaka Furuya, Moo Young Sohn
Constructing connected bicritical graphs with edge-connectivity 2. Discret. Appl. Math. 160 (4-5) (2012)
Shinya Fujita, Henry Liu, Colton Magnant
Rainbow k-connection in Dense Graphs (Extended Abstract). Electron. Notes Discret. Math. 38 (2011)
Shinya Fujita, Colton Magnant
Gallai-Ramsey numbers for cycles. Discret. Math. 311 (13) (2011)
Shinya Fujita, Ken-ichi Kawarabayashi
High connectivity keeping connected subgraph. Electron. Notes Discret. Math. 38 (2011)
Shinya Fujita
Some remarks on long monochromatic cycles in edge-colored complete graphs. Discret. Math. 311 (8-9) (2011)
Shinya Fujita, Colton Magnant
Independence Number and Disjoint Theta Graphs. Electron. J. Comb. 18 (1) (2011)
Shinya Fujita, Colton Magnant
Note on Highly Connected Monochromatic Subgraphs in 2-Colored Complete Graphs. Electron. J. Comb. 18 (1) (2011)
Shinya Fujita, Alexander Halperin, Colton Magnant
Long Path Lemma concerning Connectivity and Independence Number. Electron. J. Comb. 18 (1) (2011)
Shinya Fujita, Colton Magnant
Properly colored paths and cycles. Discret. Appl. Math. 159 (14) (2011)
Jun Fujisawa, Shinya Fujita, Michael D. Plummer, Akira Saito, Ingo Schiermeyer
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity. Comb. 31 (6) (2011)
Shinya Fujita, Ken-ichi Kawarabayashi
Non-separating even cycles in highly connected graphs. Comb. 30 (5) (2010)
Shinya Fujita, Henry Liu
The Balanced Decomposition Number and Vertex Connectivity. SIAM J. Discret. Math. 24 (4) (2010)
Shinya Fujita, Colton Magnant, Kenta Ozeki
Rainbow Generalizations of Ramsey Theory: A Survey. Graphs Comb. 26 (1) (2010)
Shinya Fujita, Ken-ichi Kawarabayashi
-connected Graphs. Graphs Comb. 26 (4) (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, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma
Disjoint Even Cycles Packing. Electron. Notes Discret. Math. 34 (2009)
Shinya Fujita
Degree conditions for the partition of a graph into cycles, edges and isolated vertices. Discret. Math. 309 (11) (2009)
Shinya Fujita, Tomoki Nakamigawa, Tadashi Sakuma
Colored Pebble Motion on Graphs (Extended Abstract). Electron. Notes Discret. Math. 34 (2009)
Shinya Fujita, Atsushi Kaneko, Ingo Schiermeyer, Kazuhiro Suzuki
A Rainbow k-Matching in the Complete Graph with r Colors. Electron. J. Comb. 16 (1) (2009)
Shinya Fujita, Ken-ichi Kawarabayashi
Note on non-separating and removable cycles in highly connected graphs. Discret. Appl. Math. 157 (2) (2009)
Shinya Fujita
) in claw-free graphs. Discret. Math. 308 (9) (2008)
Shinya Fujita, Ken-ichi Kawarabayashi
Connectivity keeping edges in graphs with large minimum degree. J. Comb. Theory, Ser. B 98 (4) (2008)
Yoshimi Egawa, Shinya Fujita, Katsuhiro Ota
-factors in graphs. Discret. Math. 308 (24) (2008)
Shinya Fujita, Tomoki Nakamigawa
Balanced decomposition of a vertex-colored graph. Discret. Appl. Math. 156 (18) (2008)
Shinya Fujita, Ken-ichi Kawarabayashi
-connected graphs not containing some specified graphs. J. Graph Theory 58 (2) (2008)
Shinya Fujita, Akira Saito, Tomoki Yamashita
Edge-dominating cycles in graphs. Discret. Math. 307 (23) (2007)
Shinya Fujita, Ken-ichi Kawarabayashi, Cláudio Leonardo Lucchesi, Katsuhiro Ota, Michael D. Plummer, Akira Saito
A pair of forbidden subgraphs and perfect matchings. J. Comb. Theory, Ser. B 96 (3) (2006)
Shinya Fujita, Hajime Matsumura, Masao Tsugaki, Tomoki Yamashita
Degree sum conditions and vertex-disjoint cycles in a graph. Australas. J Comb. 35 (2006)
Shinya Fujita
are claw-free. Discuss. Math. Graph Theory 25 (3) (2005)
Shinya Fujita
in graphs. Australas. J Comb. 31 (2005)
Shinya Fujita
Partition of a graph into cycles and isolated vertices. Australas. J Comb. 32 (2005)
Shinya Fujita
Recent Results on Disjoint Cycles in Graphs. Electron. Notes Discret. Math. 22 (2005)
Yoshimi Egawa, Shinya Fujita, Ken-ichi Kawarabayashi, Hong Wang
Existence of two disjoint long cycles in graphs. Discret. Math. 305 (1-3) (2005)
Shinya Fujita
Vertex-Disjoint K1, t's in Graphs. Ars Comb. 64 (2002)