Shinya Fujita (Ph.D)
Welcome to Shinya Fujita's webpages!


  • Picture of me and my CV. (who am I?)


  • Pictures in a conference "HJ2005" in Budapest.(2005.6)


  • Pictures in a workshop at Ibaraki Univ.(2005.8)


  • Pictures in ICGT'05 in France.(2005.9)

  • Pictures in Gunma.(2007) (visit my place!)


    My papers


    [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 (For the PDF, you can get it in the journal website.)

    [7] S.Fujita (with S.Chiba, Y.Egawa), Maximum number of edges in a graph with no K1,t factor, in preparation.

    [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.

    [14] S.Fujita, Disjoint stars and forbidden subgraphs, Hiroshima Mathematical Journal Vol. 36 (2006) p.397-p.403. (PDF)

    [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.

    (PDF)

    [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 K. Kawarabayashi), Non-separating subgraphs in highly connected graphs, submitted.

    [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 K. Kawarabayashi), High connectivity keeping connected subgraph, submitted.

    [25] S.Fujita (with K. Kawarabayashi), Contractible triples in highly connected graphs Annals of Combinatorics, in press.

    [26] S.Fujita, On a characterization of a subdivision of K5, preprint. (maybe it will be unpublished.)

    [27] S.Fujita, The generalized Ramsey numbers concerning three disjoint cycles and complete graphs, submitted.

    [28] S.Fujita (with K. Kawarabayashi), Non-separating even cycles in highly connected graphs, submitted.

    [29] S.Fujita (with K. Kawarabayashi), Contractible small subgraphs in k-connected graphs, submitted.

    [30] S.Fujita (with S. Chiba, Y, Gao, Z. Li), On a sharp degree sum condition for disjoint chorded cycles in graphs, to appear in Graphs and Combinatorics.

    [31] S.Fujita (with C. Magnant), Extension of rainbow ramsey results, submitted.

    [32] S.Fujita (with C. Magnant), Independence number and disjoint theta graphs, submitted.

    [33] S.Fujita (with C. Magnant), Highly connected monochromatic subgraphs in 2-colored complete graphs, submitted.

    [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, submitted.

    [35] S.Fujita (with C. Magnant), Gallai-ramsey numbers for cycles, to appear in Discrete Mathematics.

    [36] S.Fujita (with S. Chiba, K. Kawarabayashi, T. Sakuma), Disjoint even cycles packing in large graphs, preprint.

    [37] S.Fujita (with K. Ando, K. Kawarabayashi), Contractible edges in minimally 6-connected graphs, preprint.

    [38] S.Fujita (with T. Nakamigawa, T. Sakuma), Colored pebble motion on graphs, preprint.

    [39] S.Fujita (with C. Magnant, K. Ozeki), Rainbow ramsey theory-a survey, to appear in Graphs and Combinatorics.

    [40] S.Fujita (with C. Magnant), Properly colored paths and cycles, submitted.

    [41] S.Fujita (with H. Liu), The balanced decomposition number and vertex-connectivity, submitted.

    If you would like to read some of my submitted papers in the above list, email me!

    My research visits and related diary



  • 2006.8. I visited D. Pike in Memorial University of Newfoundland, Canada.


  • 2007.5. R. Kang (from Oxford Univ., UK) visited me in Gunma National College of Technology.


  • 2008.5. C. Magnant (from Lehigh Univ., US) visited me in Gunma National College of Technology.


  • 2009.5. H. Liu (from Universidade Nova de Lisboa, Portugal) visited me in Gunma National College of Technology.


  • 2009.8. I visited C. Magnant in Lehigh University, US.


    Professional Services



  • 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, Discrete Mathematics, Discrete Applied Mathematics, Applied Mathematics Letters, Graphs and Combinatorics, SUT Journal of Mathematics, Australasian Journal of Combinatorics, AKCE International Journal of Graphs and 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).


    My research interests: Graph Theory, especially, extremal problems, Ramsey numbers, matching, factors, and connectivity in graphs.