Papers results

Affiliation name: Yokohama City University

Total results: 67
Author with most papers: Shinya Fujita 0001

The balanced decomposition number of

Authors:	Shinya Fujita 0001 , Henry Liu
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discuss. Math. Graph Theory journal
DOI:	https://doi.org/10.7151/dmgt.1666
Year:	2013

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

Authors:	Shuya Chiba , Shinya Fujita 0001 , Ken-ichi Kawarabayashi , Tadashi Sakuma
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Adv. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.aam.2013.12.001
Year:	2014

Colored Pebble Motion on Graphs (Extended Abstract).

Authors:	Shinya Fujita 0001 , Tomoki Nakamigawa , Tadashi Sakuma
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2009.07.031
Year:	2009

Decomposing edge-coloured graphs under colour degree constraints.

Authors:	Shinya Fujita 0001 , Ruonan Li , Guanghui Wang
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Comb. Probab. Comput. journal
DOI:	https://doi.org/10.1017/S0963548319000014
Year:	2019

Gallai-Ramsey numbers for cycles.

Authors:	Shinya Fujita 0001 , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2009.11.004
Year:	2011

The Hangulphabet: A Descriptive Alphabet

Authors:	Robert Bishop Jr. , Ruggero Micheletto
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	CoRR journal
DOI:	Not available
Year:	2012

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

Authors:	Shuya Chiba , Shinya Fujita 0001 , Yunshu Gao , Guojun Li
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Graphs Comb. journal
DOI:	https://doi.org/10.1007/s00373-010-0901-5
Year:	2010

Long Path Lemma concerning Connectivity and Independence Number.

Authors:	Shinya Fujita 0001 , Alexander Halperin , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. J. Comb. journal
DOI:	Not available
Year:	2011

A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity.

Authors:	Jun Fujisawa , Shinya Fujita 0001 , Michael D. Plummer , Akira Saito , Ingo Schiermeyer
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Comb. journal
DOI:	https://doi.org/10.1007/s00493-011-2655-y
Year:	2011

Non-separating even cycles in highly connected graphs.

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Comb. journal
DOI:	https://doi.org/10.1007/s00493-010-2482-6
Year:	2010

Properly colored paths and cycles.

Authors:	Shinya Fujita 0001 , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2011.06.005
Year:	2011

Note on non-separating and removable cycles in highly connected graphs.

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2008.06.012
Year:	2009

A pair of forbidden subgraphs and perfect matchings.

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi , Cláudio Leonardo Lucchesi , Katsuhiro Ota , Michael D. Plummer , Akira Saito
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	J. Comb. Theory, Ser. B journal
DOI:	https://doi.org/10.1016/j.jctb.2005.08.002
Year:	2006

Connectivity keeping edges in graphs with large minimum degree.

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	J. Comb. Theory, Ser. B journal
DOI:	https://doi.org/10.1016/j.jctb.2007.11.001
Year:	2008

Vertex-Disjoint K1, t's in Graphs.

Authors:	Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Ars Comb. journal
DOI:	Not available
Year:	2002

A Rainbow k-Matching in the Complete Graph with r Colors.

Authors:	Shinya Fujita 0001 , Atsushi Kaneko , Ingo Schiermeyer , Kazuhiro Suzuki
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. J. Comb. journal
DOI:	Not available
Year:	2009

Color degree and monochromatic degree conditions for short properly colored cycles in edge-colored graphs.

Authors:	Shinya Fujita 0001 , Ruonan Li , Shenggui Zhang
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Journal of Graph Theory journal
DOI:	https://doi.org/10.1002/jgt.22163
Year:	2018

Rainbow k-connection in Dense Graphs (Extended Abstract).

Authors:	Shinya Fujita 0001 , Henry Liu , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2011.09.059
Year:	2011

Disjoint Even Cycles Packing.

Authors:	Shuya Chiba , Shinya Fujita 0001 , Ken-ichi Kawarabayashi , Tadashi Sakuma
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2009.07.019
Year:	2009

Highly Connected Subgraphs of Graphs with Given Independence Number (Extended Abstract).

Authors:	Shinya Fujita 0001 , Henry Liu , Amites Sarkar
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2016.09.019
Year:	2016

Forbidden Subgraphs Generating Almost the Same Sets.

Authors:	Shinya Fujita 0001 , Michitaka Furuya , Kenta Ozeki
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Comb. Probab. Comput. journal
DOI:	https://doi.org/10.1017/S0963548313000254
Year:	2013

Partition of a graph into cycles and isolated vertices.

Authors:	Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Australas. J Comb. journal
DOI:	Not available
Year:	2005

Rainbow Generalizations of Ramsey Theory: A Survey.

Authors:	Shinya Fujita 0001 , Colton Magnant , Kenta Ozeki
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Graphs Comb. journal
DOI:	https://doi.org/10.1007/s00373-010-0891-3
Year:	2010

On sufficient conditions for rainbow cycles in edge-colored graphs.

Authors:	Shinya Fujita 0001 , Bo Ning 0001 , Chuandong Xu , Shenggui Zhang
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2019.03.012
Year:	2019

Bounding the distance among longest paths in a connected graph.

Authors:	Jan Ekstein , Shinya Fujita 0001 , Adam Kabela , Jakub Teska
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2017.09.029
Year:	2018

Minimally contraction-critically 6-connected graphs.

Authors:	Kiyoshi Ando , Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2011.06.012
Year:	2012

Edge-dominating cycles in graphs.

Authors:	Shinya Fujita 0001 , Akira Saito , Tomoki Yamashita
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2007.03.008
Year:	2007

Safe set problem on graphs.

Authors:	Shinya Fujita 0001 , Gary MacGillivray , Tadashi Sakuma
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2016.07.020
Year:	2016

Recent Results on Disjoint Cycles in Graphs.

Authors:	Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2005.06.067
Year:	2005

A connected subgraph maintaining high connectivity.

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Eur. J. Comb. journal
DOI:	https://doi.org/10.1016/j.ejc.2013.06.014
Year:	2014

Existence of two disjoint long cycles in graphs.

Authors:	Yoshimi Egawa , Shinya Fujita 0001 , Ken-ichi Kawarabayashi , Hong Wang 0005
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2005.10.017
Year:	2005

Generalized Ramsey Numbers for Graphs with Three Disjoint Cycles Versus a Complete Graph.

Authors:	Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. J. Comb. journal
DOI:	Not available
Year:	2012

Independence Number and Disjoint Theta Graphs.

Authors:	Shinya Fujita 0001 , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. J. Comb. journal
DOI:	Not available
Year:	2011

Partition of Graphs and Hypergraphs into Monochromatic Connected Parts.

Authors:	Shinya Fujita 0001 , Michitaka Furuya , András Gyárfás , Ágnes Tóth
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. J. Comb. journal
DOI:	Not available
Year:	2012

Disconnected Colors in Generalized Gallai-Colorings.

Authors:	Shinya Fujita 0001 , András Gyárfás , Colton Magnant , Ákos Seress
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Journal of Graph Theory journal
DOI:	https://doi.org/10.1002/jgt.21694
Year:	2013

Extensions of Gallai-Ramsey results.

Authors:	Shinya Fujita 0001 , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Journal of Graph Theory journal
DOI:	https://doi.org/10.1002/jgt.20622
Year:	2012

General Bounds on Rainbow Domination Numbers.

Authors:	Shinya Fujita 0001 , Michitaka Furuya , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Graphs Comb. journal
DOI:	https://doi.org/10.1007/s00373-013-1394-9
Year:	2015

Difference between 2-rainbow domination and Roman domination in graphs.

Authors:	Shinya Fujita 0001 , Michitaka Furuya
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2012.10.017
Year:	2013

Safe number and integrity of graphs.

Authors:	Shinya Fujita 0001 , Michitaka Furuya
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2018.03.074
Year:	2018

Competency Tracking for English as a Second or Foreign Language Learners.

Authors:	Robert Bishop Jr.
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	CoRR journal
DOI:	Not available
Year:	2013

On graphs G for which both G and

Authors:	Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discuss. Math. Graph Theory journal
DOI:	https://doi.org/10.7151/dmgt.1280
Year:	2005

Degree sum conditions and vertex-disjoint cycles in a graph.

Authors:	Shinya Fujita 0001 , Hajime Matsumura , Masao Tsugaki , Tomoki Yamashita
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Australas. J Comb. journal
DOI:	Not available
Year:	2006

Contractible elements in

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Journal of Graph Theory journal
DOI:	https://doi.org/10.1002/jgt.20297
Year:	2008

Some remarks on long monochromatic cycles in edge-colored complete graphs.

Authors:	Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2011.01.016
Year:	2011

Degree conditions for the partition of a graph into cycles, edges and isolated vertices.

Authors:	Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2007.12.056
Year:	2009

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

Authors:	Shuya Chiba , Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Math. journal
DOI:	https://doi.org/10.1016/j.disc.2012.10.010
Year:	2013

Network Majority on Tree Topological Network.

Authors:	Ravindra B. Bapat , Shinya Fujita 0001 , Sylvain Legay , Yannis Manoussakis , Yasuko Matsui , Tadashi Sakuma , Zsolt Tuza
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2016.09.015
Year:	2016

Decomposing edge-colored graphs under color degree constraints.

Authors:	Shinya Fujita 0001 , Ruonan Li , Guanghui Wang
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2017.06.078
Year:	2017

High connectivity keeping connected subgraph.

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. Notes Discret. Math. journal
DOI:	https://doi.org/10.1016/j.endm.2011.09.058
Year:	2011

Colored pebble motion on graphs.

Authors:	Shinya Fujita 0001 , Tomoki Nakamigawa , Tadashi Sakuma
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Eur. J. Comb. journal
DOI:	https://doi.org/10.1016/j.ejc.2011.09.019
Year:	2012

Highly connected subgraphs of graphs with given independence number.

Authors:	Shinya Fujita 0001 , Henry Liu , Amites Sarkar
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Eur. J. Comb. journal
DOI:	https://doi.org/10.1016/j.ejc.2018.01.004
Year:	2018

Contractible Small Subgraphs in

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Graphs Comb. journal
DOI:	https://doi.org/10.1007/s00373-010-0930-0
Year:	2010

Revisit of Erdős-Gallai's theorem on the circumference of a graph.

Authors:	Shinya Fujita 0001 , Linda M. Lesniak
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Inf. Process. Lett. journal
DOI:	https://doi.org/10.1016/j.ipl.2013.05.015
Year:	2013

Downhill domination problem in graphs.

Authors:	Xue-Gang Chen , Shinya Fujita 0001
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Inf. Process. Lett. journal
DOI:	https://doi.org/10.1016/j.ipl.2015.02.003
Year:	2015

A Note on Covering Edge Colored Hypergraphs by Monochromatic Components.

Authors:	Shinya Fujita 0001 , Michitaka Furuya , András Gyárfás , Ágnes Tóth
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. J. Comb. journal
DOI:	Not available
Year:	2014

The Balanced Decomposition Number and Vertex Connectivity.

Authors:	Shinya Fujita 0001 , Henry Liu
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	SIAM J. Discret. Math. journal
DOI:	https://doi.org/10.1137/090780894
Year:	2010

Pebble exchange on graphs.

Authors:	Shinya Fujita 0001 , Tomoki Nakamigawa , Tadashi Sakuma
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2013.03.009
Year:	2015

General upper bounds on independent k-rainbow domination.

Authors:	Shinya Fujita 0001 , Michitaka Furuya , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2018.11.018
Year:	2019

Non-separating subgraphs in highly connected graphs.

Authors:	Shinya Fujita 0001 , Ken-ichi Kawarabayashi
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	J. Comb. Theory, Ser. B journal
DOI:	https://doi.org/10.1016/j.jctb.2015.12.001
Year:	2016

On the weighted safe set problem on paths and cycles.

Authors:	Shinya Fujita 0001 , Tommy Jensen , Boram Park , Tadashi Sakuma
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	J. Comb. Optim. journal
DOI:	https://doi.org/10.1007/s10878-018-0316-4
Year:	2019

Safe sets, network majority on weighted trees.

Authors:	Ravindra B. Bapat , Shinya Fujita 0001 , Sylvain Legay , Yannis Manoussakis , Yasuko Matsui , Tadashi Sakuma , Zsolt Tuza
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Networks journal
DOI:	https://doi.org/10.1002/net.21794
Year:	2018

Note on Highly Connected Monochromatic Subgraphs in 2-Colored Complete Graphs.

Authors:	Shinya Fujita 0001 , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Electron. J. Comb. journal
DOI:	Not available
Year:	2011

Forbidden Rainbow Subgraphs That Force Large Highly Connected Monochromatic Subgraphs.

Authors:	Shinya Fujita 0001 , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	SIAM J. Discret. Math. journal
DOI:	https://doi.org/10.1137/120896906
Year:	2013

Rainbow domination numbers on graphs with given radius.

Authors:	Shinya Fujita 0001 , Michitaka Furuya
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2013.10.020
Year:	2014

Balanced decomposition of a vertex-colored graph.

Authors:	Shinya Fujita 0001 , Tomoki Nakamigawa
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2008.01.006
Year:	2008

Constructing connected bicritical graphs with edge-connectivity 2.

Authors:	Xue-Gang Chen , Shinya Fujita 0001 , Michitaka Furuya , Moo Young Sohn
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2011.03.012
Year:	2012

k-Rainbow domatic numbers.

Authors:	Shinya Fujita 0001 , Michitaka Furuya , Colton Magnant
Affiliation:	Yokohama City University, Yokohama, Japan
Published in:	Discret. Appl. Math. journal
DOI:	https://doi.org/10.1016/j.dam.2012.01.010
Year:	2012