[1] S.Fujita, Vertex-disjoint K1,t's in graphs,
Ars Combinatoria Vol.64 (2002) p.211-p.223.(PDF)
[2] S.Fujita, Vertex-disjoint copies of K1+(K1∪ K2 ) in graphs,
SUT Journal of Mathematics Vol. 38, (2002) p.201-p.209.(PDF)
[3] S.Fujita, Vertex-disjoint copies of K4¯ in graphs,
Australasian Journal of Combinatorics Vol. 31, (2005) p.189-p.200.(PDF)
[4] S.Fujita, Partition of a graph into cycles and isolated vertices,
Australasian Journal of Combinatorics Vol. 32 (2005) p.79-p.89(PDF)
[5] S.Fujita (with Y.Egawa, K.Kawarabayashi, H.Wang ), Existence of two disjoint long cycles in graphs,
Discrete Mathematics Vol. 305 (2005) p.154-p.169(PDF)
[6] S.Fujita (with A.Kaneko, I.Schiermeyer, K.Suzuki ), A rainbow matching in complete graphs and the number of colors,
Electronic Journal of Combinatorics Vol. 16(1) (2009) #R51
[7] S.Fujita (with S.Chiba, Y.Egawa), Minimum number of edges guaranteeing the existence of a K1,t factor in a graph,
submitted.
[8] S.Fujita, On graphs G for which both G and G are claw-free,
Discussiones Mathematicae Graph Theory Vol. 25 (2005) p.267-p.272.(PDF)
[9] S.Fujita (with J.Fujisawa, T. Yamashita), Heavy cycles in hamiltonian weighted graphs,
AKCE International Journal of Graphs and Combinatorics Vol. 1 (2004) p.99-p.102.(PDF)
[10] S.Fujita (with H. Matsumura, M. Tsugaki, T. Yamashita), Degree sum conditions and vertex-disjoint cycles in a graph,
Australasian Journal of Combinatorics Vol. 35 (2006) p.237-p.251.(PDF)
[11] S.Fujita, Forbidden pairs for vertex-disjoint claws,
Far East Journal of Applied Mathematics Vol. 18 (2005) p.209-p.213.(PDF)
[12] S.Fujita (with K. Kawarabayashi, C.L. Lucchesi, K. Ota, M. Plummer, A. Saito), A pair of forbidden subgraphs and perfect matchings,
Journal of Combinatorial Theory, Series B Vol. 96 (2006) p.315-p.324.(PDF)
[13] S.Fujita (with K. Kawarabayashi), Contractible elements in k-connected graphs not containing some specified graphs,
Journal of Graph Theory, Vol. 58 (2008) p.97-p.109.
[15] S.Fujita, Vertex-disjoint copies of K1+(K1∪ K2 ) in claw-free graphs,
Discrete Mathematics, Vol. 308 (2008) p.1628-p.1633.(PDF)
[16] S.Fujita, Degree conditions for the partition of a graph into cycles, edges and isolated vertices,
Discrete Mathematics, Vol. 309 (2009) p.3534-p.3540.
[17] S.Fujita (with T. Nakamigawa), Balanced decomposition of a vertex-colored graph,
Discrete Applied Mathematics, Vol. 156 (2008) p.3339-p.3344.
[18] S.Fujita (with H. Liu), Further results on the balanced decomposition number,
Congressus Numerantium, Vol.202 (2010) p.119-128.(PDF)
[19] S.Fujita (with Y. Egawa, K. Ota), K1,3-factors in graphs,
Discrete Mathematics, Vol. 308 (2008) p.5965-p.5973.(PDF)
[20] S.Fujita (with K. Kawarabayashi), Connectivity keeping edges in graphs with large minimum degree,
Journal of Combinatorial Theory Series B, Vol. 98 (2008) p.805-p.811.(PDF)
[21] S.Fujita (with A. Saito, T. Yamashita), Edge dominating cycles in graphs
Discrete Mathematics, Vol. 307 (2007) p.2934-p.2942.(PDF)
[22] S.Fujita (with Y. Egawa, J. Fujisawa, K. Ota ), On 2-factors in r-connected { K1,k , P4}-free graphs,
Tokyo Mathematical Journal, Vol. 31 (2008) p.415-p.420.(PDF)
[23] S.Fujita (with K. Kawarabayashi), Note on non-separating and removable cycles in highly connected graphs,
Discrete Applied Mathematics, Vol. 157 (2009) p.398-p.399.
[24] S.Fujita (with A. Halperin, C. Magnant), Long path lemma concerning connectivity and independence number,
Electronic Journal of Combinatorics, Vol. 18 (2011) #P149.
[25] S.Fujita (with K. Kawarabayashi), Contractible triples in highly connected graphs
Annals of Combinatorics, Vol. 14 (2011) p.457-p.465.
[26] S.Fujita, (with X. Chen, M. Furuya, S. Young), Constructing connected bicritical graphs with edge-connectivity 2,
Discrete Applied Mathematics, Vol. 160 (2012) p.488-493.
[27] S.Fujita, The generalized Ramsey numbers concerning three disjoint cycles and complete graphs,
Electronic Journal of Combinatorics, Vol. 19 #P14.
[28] S.Fujita (with K. Kawarabayashi), Non-separating subgraphs in highly connected graphs,
submitted.
[29] S.Fujita (with K. Kawarabayashi), Non-separating even cycles in highly connected graphs,
Combinatorica, Vol.30 (2010) p.565-p.580.
[30] S.Fujita (with K. Kawarabayashi), Contractible small subgraphs in k-connected graphs,
Graphs and Combinatorics, Vol. 26 (2010) p.499-p.511.
[31] S.Fujita (with S. Chiba, Y, Gao, Z. Li), On a sharp degree sum condition for disjoint chorded cycles
in graphs,
Graphs and Combinatorics, Vol.26 (2010) p.173-p.186.
[32] S.Fujita (with C. Magnant), Independence number and disjoint theta graphs,
Electronic Journal of Combinatorics, Vol. 18 (2011) #P150.
[33] S.Fujita (with C. Magnant), Note on highly connected monochromatic subgraphs in 2-colored complete graphs,
Electronic Journal of Combinatorics, Vol.18 (2011) #P15.
[34] S.Fujita (with J. Fujisawa, M. Plummer, A. Saito, I. Schiermeyer), A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity,
Combinatorica, Vol.31 (2011) p.703-723.
[35] S.Fujita (with C. Magnant), Gallai-ramsey numbers for cycles,
Discrete Mathematics, Vol.311 (2011) p.1247-p.1254.
[36] S.Fujita (with C. Magnant), Extensions of Gallai-Ramsey results,
Journal of Graph Theory, Vol. 70 (2012) p.404-p.426.
[37] S.Fujita (with S. Chiba, K. Kawarabayashi, T. Sakuma), Disjoint even cycles packing in large graphs,
submitted.
[38] S.Fujita (with K. Ando, K. Kawarabayashi), Minimally contraction-critically 6-connected graphs,
Discrete Mathematics, Vol.312 (2012) p.671-679.
[39] S.Fujita (with T. Nakamigawa, T. Sakuma), Colored pebble motion on graphs,
European Journal of Combinatorics, Vol.33 (2012) p.884-892.
[40] S.Fujita (with C. Magnant, K. Ozeki), Rainbow generalizations of ramsey theory: A survey,
Graphs and Combinatorics, Vol. 26 (2010) p.1-30.
[41] S.Fujita (with C. Magnant), Properly colored paths and cycles,
Discrete Applied Mathematics, Vol.159 (2011) p.1391-1397.
[42] S.Fujita (with H. Liu), The balanced decomposition number and vertex-connectivity,
SIAM Journal on Discrete Mathematics, Vol.24 (2010) p.1597-p.1616.(PDF)
[43] S.Fujita (with V. Borozan, A. Gerek, C. Magnant, Y. Manoussakis, L. Montero, Z. Tuza), Proper connection of graphs,
Discrete Mathematics, Vol.312 (2012) p.2550-p.2560.
[44] S.Fujita (with H. Liu), The balanced decomposition number of TK4 and series-parallel graphs,
Discussiones Mathematicae Graph Theory, Vol. 33 (2013) p.347-359.
[45] S.Fujita (with A. Gyarfas, C. Magnant, A. Seress), Disconnected colors in generalized Gallai colorings,
Journal of Graph Theory, to appear.
[46] S.Fujita (with M. Furuya, C. Magnant), k-Rainbow domatic numbers,
Discrete Applied Mathematics, Vol.160 (2012) p.1104-1113.
[47] S.Fujita (with M. Furuya, C. Magnant), General bound on rainbow domination numbers,
submitted.
[48] S.Fujita (with A. Gerek, C. Magnant), Proper connection with many colors,
Journal of Combinatorics, Vol.3 (2012) p.683-694.
[49] S.Fujita (with M. Furuya), Rainbow domination numbers on graphs with given radius,
submitted.
[50] S.Fujita, Some remarks on long monochromatic cycles in edge-colored complete graphs,
Discrete Mathematics, Vol. 311 (2011) p.688-p.689.
[51] S.Fujita (with K. Kawarabayashi), A connected subgraph maintaining high connectivity,
European Journal of Combinatorics, in press.(PDF)
[52] S.Fujita (with H. Liu, C. Magnant), Rainbow k-connection in dense graphs,
Journal of Combinatorial Mathematics and Combinatorial Computing, to appear.
[53] S.Fujita (with G. Chen, A. Gyarfas, J. Lehel, A. Toth), Around a biclique cover conjecture,
Preprint- arXiv:1212.6861v1 [math.CO].
[54] S.Fujita (with L. Lesniak, A. Toth), Further remarks on long monochromatic cycles in edge-colored complete graphs,
Journal of Combinatorial Mathematics and Combinatorial Computing, to appear.
[55] S.Fujita (with M. Furuya), Difference between 2-rainbow domination and Roman domination in graphs,
Discrete Applied Mathematics, Vol. 161 (2013) p.806-812.
[56] S.Fujita (with S. Chiba), Covering vertices by specified number of disjoint cycles, edges and isolated vertices,
Discrete Mathematics, Vol. 313 (2013) p.269-p.277.
[57] S.Fujita (with T. Nakamigawa, T. Sakuma), Pebble exchange on graphs,
Discrete Applied Mathematics, in press.
[58] S.Fujita (with M. Furuya, A. Gyarfas, A. Toth), Partition of graphs and hypergraphs into monochromatic connected parts,
Electronic Journal of Combinatorics, Vol. 19(3) (2012) #P27.
[59] S.Fujita (with M. Furuya, K. Ozeki), Forbidden subgraphs generating almost the same sets,
Combinatorics, Probability and Computing, to appear.
[60] S.Fujita (with X. Chen), On diameter and inverse degree of chemical graphs,
Applicable Analysis and Discrete Mathematics, Vol. 7 (2013) p.83-93.
[61] S.Fujita (with L. Lesniak), Revisit of Erdos-Gallai's theorem on the circumference of a graph,
Information Processing Letters, Vol. 113 (2013) p.646-648.
2006.8. I visited D. Pike in Memorial University of Newfoundland, Canada.
2007.5. R. Kang (Oxford Univ., UK) visited me in Gunma National College of Technology.
2008.5. C. Magnant (Lehigh Univ., US) visited me in Gunma National College of Technology.
2009.5. H. Liu (Universidade Nova de Lisboa, Portugal) visited me in Gunma National College of Technology.
2009.8. I visited C. Magnant in Lehigh University, US.
2010.2. I visited L. Tong and X. Zhu in National Sun Yat-sen University, Taiwan.
2010.9. I was an invited speaker at the Japan Mathematical Society annual meeting (Applied Math section) in Nagoya University, Japan.
2010.10. I was an invited speaker at the International Conference on Graph Theory, Combinatorics and Applications in Zhejiang Normal University University, China.
2010.12. I was an invited speaker at the 43rd KPP Combinatorics Seminar in Kyungpook National University, Korea.
2011.2. A. Toth (Budapest University of Technology and Economics, Hungary) visited me in Gunma National College of Technology.
2012.3. J. Ekstein (University of West Bohemia, Czech Republic) visited me in Gunma National College of Technology.
2012.4. I moved to the Maebashi Institute of Technology as an associate professor.
2012.9. I visited Y. Manoussakis in University Paris-Sud (LRi), France.
2013.4. I visited O. Diner in Kadir Has University, Turkey.
2013.5. O. Diner visited me in Maebashi Institute of Technology.
Professional Services
Editor for the Journal of Discrete Mathematics (Hindawi Publishing Corporation)
Reviewer for Mathematical Reviews (American Mathematical Society)
I have refereed publications which appeared in the journals, Journal of Combinatorial Theory Ser. B, Journal of Graph Theory, European Journal of Combinatorics, Discrete Mathematics, Discrete Applied Mathematics, Discussiones Mathematicae Graph Theory, Applied Mathematics Letters, Graphs and Combinatorics, International Journal of Computer Mathematics, SUT Journal of Mathematics, Australasian Journal of Combinatorics, AKCE International Journal of Graphs and Combinatorics, IEICE Transactions, SIAM Journal on Discrete Mathematics, Electronic Journal of Combinatorics and Acta Mathematica Sinica.
Fellowships
2006.4-2008.3, Fellowship awarded by Japan Society for the Promotion of Science,
Grant-in-Aid for young scientists (B).
2008.4-2011.3, Fellowship awarded by Japan Society for the Promotion of Science,
Grant-in-Aid for young scientists (B).
2011.4-(2015.3), Fellowship awarded by Japan Society for the Promotion of Science,
Grant-in-Aid for young scientists (B).
My research interests:
Graph Theory, especially, extremal problems, Ramsey number, domination number, paths, cycles, matching, factors, and connectivity in graphs.
