Fujita Shinya 藤田慎也

… Alternative Names

FUJITA Shinya 藤田慎也

Less

Researcher Number	60424206
Other IDs
Affiliation (Current)	2025: 横浜市立大学, データサイエンス学部, 准教授
Affiliation (based on the past Project Information) *help	2018 – 2023: 横浜市立大学, データサイエンス学部, 准教授 2016 – 2017: 横浜市立大学, 国際総合科学部(八景キャンパス), 准教授 2015: 横浜市立大学, 総合科学部, 准教授 2013 – 2014: 横浜市立大学, 国際総合科学部, 准教授 2012: 前橋工科大学, 工学部, 准教授 … More 2011: 群馬工業高等専門学校, その他部局等, 講師 2010: Gunma National College of Technology, 一般教科, 講師 2008 – 2010: Gunma National College of Technology, 一般教科(自然科学), 講師 2006 – 2007: 群馬工業高等専門学校, 一般教科(自然科学系), 講師 Less
Review Section/Research Field	Principal Investigator General mathematics (including Probability theory/Statistical mathematics) / Basic Section 12030:Basic mathematics-related / Foundations of mathematics/Applied mathematics
Keywords	Principal Investigator グラフの極値問題 / グラフのラムゼー数 / グラフの連結度 / 辺着色グラフ / 密なグラフの部分構造 / グラフの分割問題 / グラフの彩色問題 / ラムゼー型問題 / 極値グラフ理論 / グラフの辺着色 … More / 禁止部分グラフ / 高連結グラフ / グラフの次数条件 / 辺着色 / グラフのラムゼー型問題 / グラフの安全集合 / ラムゼー数 / 国際研究者交流 / ハンガリー / 国際情報交換 / ハイパーグラフ / グラフの閉路 / 点素な部分グラフ / グラフの連続度 / グラフの頂点分割 / 非分離部分グラフ / グラフ理論 / 組合せ論 / 点素な部分グラフの存在 Less

辺着色されたグラフの連結構造に関する研究Principal Investigator
- Principal Investigator
  
  藤田慎也
- Project Period (FY)
  2023 – 2027
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Yokohama City University
A study on partition problems in edge-colored graphsPrincipal Investigator
- Principal Investigator
  
  Fujita Shinya
- Project Period (FY)
  2019 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Yokohama City University
A study for finding a new approach toward Ramsey-type problems in graphsPrincipal Investigator
- Principal Investigator
  
  FUJITA SHINYA
- Project Period (FY)
  2015 – 2018
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Foundations of mathematics/Applied mathematics
- Research Institution
  Yokohama City University
A study on Ramsey-type problem concerning cycle partitions in graphsPrincipal Investigator
- Principal Investigator
  
  FUJITA Shinya
- Project Period (FY)
  2011 – 2014
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Yokohama City University
  Maebashi Institute of Technology
  Gunma National College of Technology
A STUDY ON PARTITION PROBLEMS IN HIGHLY CONNECTED GRAPHS AND FORBIDDEN SUBGRAPHSPrincipal Investigator
- Principal Investigator
  
  FUJITA Shinya
- Project Period (FY)
  2009 – 2010
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Gunma National College of Technology
密なグラフの構造把握のための連結度と禁止部分グラフに関する研究Principal Investigator
- Principal Investigator
  
  藤田慎也
- Project Period (FY)
  2006 – 2007
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  General mathematics (including Probability theory/Statistical mathematics)
- Research Institution
  Gunma National College of Technology

[Book] I Tテキスト離散数学2010
- Author(s)
  松原良太、大島彰昇、藤田慎也、小関健太、中上川友樹、佐久間雅、津垣正男
- Total Pages
  256
- Publisher
  オーム社
- Data Source
  KAKENHI-PROJECT-20740068
[Book] ITText離散数学2010
- Author(s)
  藤田慎也, 他
- Total Pages
  256
- Publisher
  オーム社
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Minimum Number of Edges Guaranteeing the Existence of a $K_{1, t}$-Factor in a Graph2023
- Author(s)
  Shuya Chiba, Yoshimi Egawa, Shinya Fujita
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 39 Issue: 2
- DOI
  10.1007/s00373-023-02616-0
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20K03720, KAKENHI-PROJECT-19K03603, KAKENHI-PROJECT-23K20225
[Journal Article] On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph2021
- Author(s)
  Fujita Shinya、Kitaev Sergey、Sato Shizuka、Tong Li-Da
- Journal Title
  
  Order
  
  Volume: 38 Issue: 3 Pages: 515-525
- DOI
  10.1007/s11083-021-09554-7
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Journal Article] The optimal proper connection number of a graph with given independence number2021
- Author(s)
  Fujita Shinya、Park Boram
- Journal Title
  
  Discrete Optimization
  
  Volume: 41 Pages: 100660-100660
- DOI
  10.1016/j.disopt.2021.100660
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Journal Article] Stable structure on safe set problems in vertex-weighted graphs2021
- Author(s)
  Fujita Shinya、Park Boram、Sakuma Tadashi
- Journal Title
  
  European Journal of Combinatorics
  
  Volume: 91 Pages: 103211-103211
- DOI
  10.1016/j.ejc.2020.103211
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-19K03603
[Journal Article] Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II --Recognition and Complexity--2020
- Author(s)
  Fujita Shinya、Park Boram、Sakuma Tadashi
- Journal Title
  
  Lecture Notes in Computer Science
  
  Volume: 12301 Pages: 364-375
- DOI
  10.1007/978-3-030-60440-0_29
- ISBN
  9783030604394, 9783030604400
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-19K03603
[Journal Article] Optimal proper connection of graphs2020
- Author(s)
  Fujita Shinya
- Journal Title
  
  Optimization Letters
  
  Volume: 14 Issue: 6 Pages: 1371-1380
- DOI
  10.1007/s11590-019-01442-9
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K03603
[Journal Article] A new approach towards a conjecture on intersecting three longest paths2019
- Author(s)
  Fujita Shinya、Furuya Michitaka、Naserasr Reza、Ozeki Kenta
- Journal Title
  
  Journal of Combinatorics
  
  Volume: 10 Issue: 2 Pages: 221-234
- DOI
  10.4310/joc.2019.v10.n2.a2
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] On sufficient conditions for rainbow cycles in edge-colored graphs2019
- Author(s)
  Fujita Shinya、Ning Bo、Xu Chuandong、Zhang Shenggui
- Journal Title
  
  Discrete Mathematics
  
  Volume: 342 Issue: 7 Pages: 1956-1965
- DOI
  10.1016/j.disc.2019.03.012
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Journal Article] General upper bounds on independent k-rainbow domination2019
- Author(s)
  Shinya Fujita, Michitaka Furuya, Colton Magnant
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 258 Pages: 105-113
- DOI
  10.1016/j.dam.2018.11.018
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K13449, KAKENHI-PROJECT-19K03603
[Journal Article] Decomposing edge-coloured graphs under colour degree constraints2019
- Author(s)
  Fujita Shinya、Li Ruonan、Wang Guanghui
- Journal Title
  
  Combinatorics, Probability and Computing
  
  Volume: 28 Issue: 5 Pages: 755-767
- DOI
  10.1017/s0963548319000014
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Journal Article] Safe number and integrity of graphs2018
- Author(s)
  Fujita Shinya、Furuya Michitaka
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 247 Pages: 398-406
- DOI
  10.1016/j.dam.2018.03.074
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Highly connected subgraphs of graphs with given independence number2018
- Author(s)
  Fujita Shinya、Liu Henry、Sarkar Amites
- Journal Title
  
  European Journal of Combinatorics
  
  Volume: 70 Pages: 212-231
- DOI
  10.1016/j.ejc.2018.01.004
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Kernels by properly colored paths in arc-colored digraphs2018
- Author(s)
  Bai Yandong、Fujita Shinya、Zhang Shenggui
- Journal Title
  
  Discrete Mathematics
  
  Volume: 341 Issue: 6 Pages: 1523-1533
- DOI
  10.1016/j.disc.2018.02.014
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Bounding the distance among longest paths in a connected graph2018
- Author(s)
  Ekstein Jan、Fujita Shinya、Kabela Adam、Teska Jakub
- Journal Title
  
  Discrete Mathematics
  
  Volume: 341 Issue: 4 Pages: 1155-1159
- DOI
  10.1016/j.disc.2017.09.029
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] On the weighted safe set problem on paths and cycles2018
- Author(s)
  Fujita Shinya、Jensen Tommy、Park Boram、Sakuma Tadashi
- Journal Title
  
  Journal of Combinatorial Optimization
  
  Volume: 37 Issue: 2 Pages: 685-701
- DOI
  10.1007/s10878-018-0316-4
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-15K04979
[Journal Article] Decomposing edge-colored graphs under color degree constraints2017
- Author(s)
  Fujita Shinya、Li Ruonan、Wang Guanghui
- Journal Title
  
  Electronic Notes in Discrete Mathematics
  
  Volume: 61 Pages: 491-497
- DOI
  10.1016/j.endm.2017.06.078
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Vertex-disjoint copies of $K_{1,t} in $K_{1,r}$-free graphs2017
- Author(s)
  Suyun Jiang, Shuya Chiba, Shinya Fujita, Jin Yan
- Journal Title
  
  Discrete Mathematics
  
  Volume: 340 Issue: 4 Pages: 649-654
- DOI
  10.1016/j.disc.2016.11.034
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-26800083, KAKENHI-PROJECT-15K04979
[Journal Article] Safe sets, network majority on weighted trees2017
- Author(s)
  Bapat Ravindra B.、Fujita Shinya、Legay Sylvain、Manoussakis Yannis、Matsui Yasuko、Sakuma Tadashi、Tuza Zsolt
- Journal Title
  
  Networks
  
  Volume: 71 Issue: 1 Pages: 81-92
- DOI
  10.1002/net.21794
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979, KAKENHI-PROJECT-26400185, KAKENHI-PROJECT-18K03388
[Journal Article] Color degree and monochromatic degree conditions for short properly colored cycles in edge-colored graphs2017
- Author(s)
  Fujita Shinya、Li Ruonan、Zhang Shenggui
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 87 Issue: 3 Pages: 362-373
- DOI
  10.1002/jgt.22163
- Peer Reviewed / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Non-separating subgraphs in highly connected graphs2016
- Author(s)
  Shinya Fujita, Ken-ichi Kawarabayashi
- Journal Title
  
  Journal of Combinatorial Theory Series B
  
  Volume: 117 Pages: 1-21
- DOI
  10.1016/j.jctb.2015.12.001
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Partitioning a graph into highly connected subgraphs2016
- Author(s)
  Valentin Borozan, Michael Ferrara, Shinya Fujita, Michitaka Furuya, Yannis Manoussakis, Narayanan N, Derrick Stolee
- Journal Title
  
  Journal of Graph Theory
  
  Volume: 82 Issue: 3 Pages: 322-333
- DOI
  10.1002/jgt.21904
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Highly Connected Subgraphs of Graphs with Given Independence Number (Extended Abstract)2016
- Author(s)
  Shinya Fujita, Henry Liu, Amites Sarkar
- Journal Title
  
  Electronic Notes in Discrete Mathematics
  
  Volume: 54 Pages: 103-108
- DOI
  10.1016/j.endm.2016.09.019
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Safe set problem on graphs2016
- Author(s)
  Shinya Fujita, Gary MacGillivray, Tadashi Sakuma
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 215 Pages: 106-111
- DOI
  10.1016/j.dam.2016.07.020
- Peer Reviewed / Acknowledgement Compliant / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979, KAKENHI-PROJECT-26400185
[Journal Article] From Edge-Coloring to Strong Edge-Coloring2015
- Author(s)
  Valentin Borozan, Gerard Jennhwa Chang, Nathann Cohen, Shinya Fujita, Narayanan Narayanan, Reza Naserasr, Petru Valicov
- Journal Title
  
  Electronic Journal of Combinatorics
  
  Volume: 22
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Journal Article] Minimum degree conditions for vertex-disjoint even cycles in large graphs2014
- Author(s)
  Shuya Chiba, Shinya Fujita, Ken-ichi Kawarabayashi, Tadashi Sakuma
- Journal Title
  
  ADVANCES IN APPLIED MATHEMATICS
  
  Volume: 54 Pages: 105-120
- DOI
  10.1016/j.aam.2013.12.001
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740087, KAKENHI-PROJECT-23740095
[Journal Article] A connected subgraph maintaining high connectivity2014
- Author(s)
  藤田慎也，河原林健一
- Journal Title
  
  European Journal of Combinatorics
  
  Volume: 35 Pages: 245-255
- DOI
  10.1016/j.ejc.2013.06.014
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-23740095, KAKENHI-PLANNED-24106003
[Journal Article] Rainbow domination numbers on graphs with given radius2014
- Author(s)
  藤田慎也，古谷倫貴
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 166 Pages: 115-122
- DOI
  10.1016/j.dam.2013.10.020
- Peer Reviewed / Acknowledgement Compliant
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] A ｎote on ｃovering edge colored hypergraphs by monochromatic components2014
- Author(s)
  藤田慎也，古谷倫貴，Andras Gyarfas，Agnes Toth
- Journal Title
  
  Electronic Journal of Combinatorics
  
  Volume: 21(2)
- Peer Reviewed / Acknowledgement Compliant / Open Access
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Revisit of Erdos-Gallai's theorem on the circumference of a graph2013
- Author(s)
  Shinya Fujita, Linda Lesniak
- Journal Title
  
  Information Processing Letters
  
  Volume: 113 Issue: 17 Pages: 646-648
- DOI
  10.1016/j.ipl.2013.05.015
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Forbidden subgraphs generating almost the same sets2013
- Author(s)
  Shinya Fujita, Michitaka Furuya, Kenta Ozeki
- Journal Title
  
  Combinatorics, Probability and Computing
  
  Volume: 22 Issue: 5 Pages: 733-748
- DOI
  10.1017/s0963548313000254
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095, KAKENHI-PROJECT-25871053
[Journal Article] Covering vertices by a specied number of disjoint cycles, edges and isolated vertices2013
- Author(s)
  Shuya Chiba, Shinya Fujita
- Journal Title
  
  DISCRETE MATHEMATICS
  
  Volume: 313 Issue: 3 Pages: 269-277
- DOI
  10.1016/j.disc.2012.10.010
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740087, KAKENHI-PROJECT-23740095
[Journal Article] Forbidden rainbow subgraphs that force large highly connected monochromatic subgraphs2013
- Author(s)
  Shinya Fujita, Colton Magnant
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 27 Issue: 3 Pages: 1625-1637
- DOI
  10.1137/120896906
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Partition of graphs and hypergraphs into monochromatic connected parts2012
- Author(s)
  Shinya Fujita, Michitaka Furuya, Andras Gyarfas, Agnes Toth
- Journal Title
  
  Electronic Journal of Combinatorics
  
  Volume: 19
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] k-rainbow domatic numbers2012
- Author(s)
  Shinya Fujita, Michitaka Furuya, Colton Magnant
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 160 Issue: 7-8 Pages: 1104-1113
- DOI
  10.1016/j.dam.2012.01.010
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Generalized Ramsey numbers for graphs with three disjoint cycles versus a complete graph2012
- Author(s)
  Shinya Fujita
- Journal Title
  
  Electronic Journal of Combinatorics
  
  Volume: 14
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] High connectivity keeping connected subgraph2011
- Author(s)
  Shinya Fujita, Ken-ichi Kawarabayashi
- Journal Title
  
  Electronic Notes in Discrete Mathematics
  
  Volume: Vol. 38 Pages: 355-360
- DOI
  10.1016/j.endm.2011.09.058
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Properly colored paths and cycles2011
- Author(s)
  Shinya Fujita, Colton Magnant
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: Vol. 159 Issue: 14 Pages: 1391-1397
- DOI
  10.1016/j.dam.2011.06.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Some remarks on long monochromatic cycles in edge-colored complete graphs2011
- Author(s)
  Shinya Fujita
- Journal Title
  
  Discrete Mathematics
  
  Volume: Vol. 311 Issue: 8-9 Pages: 688-689
- DOI
  10.1016/j.disc.2011.01.016
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Gallai-Ramsey numbers for cycles2011
- Author(s)
  Shinya Fujita, Colton Magnant
- Journal Title
  
  Discrete Mathematics
  
  Volume: Vol. 311 Issue: 13 Pages: 1247-1254
- DOI
  10.1016/j.disc.2009.11.004
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Rainbow k-connection in Dense Graphs (Extended Abstract)2011
- Author(s)
  Shinya Fujita, Henry Liu, Colton Magnant
- Journal Title
  
  Electronic Notes in Discrete Mathematics
  
  Volume: Vol. 38 Pages: 361-366
- DOI
  10.1016/j.endm.2011.09.059
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-23740095
[Journal Article] Non-separating even cycles in highly connected graphs2010
- Author(s)
  藤田慎也、河原林健一
- Journal Title
  
  Combinatorica 30巻
  
  Pages: 565-580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] The balanced decomposition number and vertex connectivity2010
- Author(s)
  藤田慎也、Henry Liu
- Journal Title
  
  SIAM Journal on Discrete Mathematics 24巻
  
  Pages: 1597-1616
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] The balanced decomposition number and vertex connectivity2010
- Author(s)
  藤田慎也、Henry Liu
- Journal Title
  
  SIAM Journal on Discrete Mathematics
  
  Volume: 24 Pages: 1597-1616
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Non-separating even cycles in highly connected graphs2010
- Author(s)
  藤田慎也、河原林健一
- Journal Title
  
  Combinatorica
  
  Volume: 30 Pages: 565-580
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Contractible small subgraphs in highly connected graphs2010
- Author(s)
  藤田慎也、河原林健一
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 26 Pages: 499-511
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] On a sharp degree sum condition for disjoint chorded cycles in graphs2010
- Author(s)
  千葉周也、藤田慎也、Yunshu Gao、Guojun Li
- Journal Title
  
  Graphs and Combinatorics 26
  
  Pages: 173-186
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Contractible small subgraphs in highly connected graphs2010
- Author(s)
  藤田慎也、河原林健一
- Journal Title
  
  Graphs and Combinatorics 26巻
  
  Pages: 499-511
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Degree conditions for the partition of a graph into cycles, edges and isolated vertices2009
- Author(s)
  藤田慎也
- Journal Title
  
  Discrete Mathematics 309
  
  Pages: 3534-3540
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] A rainbow k-matching in the complete graph with r colors2009
- Author(s)
  藤田慎也、金子篤司、鈴木一弘 Ingo Schiermeyer
- Journal Title
  
  The Electronic Journal of Combinatorics 16(-(オシライン))
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Note on non-separating and removable cycles in highly connected graphs2009
- Author(s)
  藤田慎也、河原林健元
- Journal Title
  
  Discrete Applied Mathematics 157
  
  Pages: 398-399
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] K1, 3-factors in graphs2008
- Author(s)
  江川嘉美、藤田慎也、太田克弘
- Journal Title
  
  Discrete Mathematics 308
  
  Pages: 5965-5973
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Contractible elements in k-connected graphs not containing some specified graphs2008
- Author(s)
  藤田慎也, 河原林健一
- Journal Title
  
  Journal of Graph Theory 58
  
  Pages: 97-109
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740059
[Journal Article] Balanced decomposition of a vertex-colored graph2008
- Author(s)
  藤田慎也、中上川友樹
- Journal Title
  
  Discrete Applied Mathematics 156
  
  Pages: 3339-3344
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-20740068
[Journal Article] Vertex-Disjoint Copies of K_1+(K_1UK_2) in Claw-Free Graphs2008
- Author(s)
  藤田慎也
- Journal Title
  
  Discrete Mathematics 308
  
  Pages: 1628-1633
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-18740059
[Journal Article] Disjoint stars and forbidden subgraphs2006
- Author(s)
  藤田慎也
- Journal Title
  
  Hiroshima Mathematical Journal 36, No. 3
  
  Pages: 397-403
- NAID
  110005602411
- Data Source
  KAKENHI-PROJECT-18740059
[Presentation] Rainbow 4-cycles in edge-colored graphs2024
- Author(s)
  Shinya Fujita
- Organizer
  International Workshop on Discrete Mathematics and Algorithms 2024
- Data Source
  KAKENHI-PROJECT-23K03202
[Presentation] Safe set problems in vertex-weighted graphs and digraphs2023
- Author(s)
  Shinya Fujita
- Organizer
  The 3rd East Asia Workshop on Extremal and Structural Graph Theory
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] 頂点加重グラフ上への proper orientation number の拡張問題2023
- Author(s)
  藤田慎也、飯田礼美子、前澤俊一
- Organizer
  応用数学合同研究集会2023
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Connectivity keeping paths in highly connected graphs2023
- Author(s)
  藤田慎也
- Organizer
  日本数学会2023年度年会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Recent progress on non-separating subgraphs in highly connected graphs2023
- Author(s)
  Shinya Fujita
- Organizer
  ICIAM 2023
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] 三角形を含まない高連結グラフにおける非分離パスの存在について2022
- Author(s)
  藤田慎也
- Organizer
  2022年度応用数学合同研究集会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] 中心グラフの支配数に着目したグラフの分類について2022
- Author(s)
  藤田慎也
- Organizer
  日本数学会2022年度秋季総合分科会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] New classification of graphs in view of the domination number of central graphs2022
- Author(s)
  Shinya Fujita
- Organizer
  The 6th Xi'an International Workshop on Graph Theory and Combinatorics
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] 辺着色グラフの rainbow connectivity に関する極値問題2022
- Author(s)
  藤田慎也
- Organizer
  2022年度日本数学会年会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] The optimal proper connection number of a graph with given independence number2021
- Author(s)
  藤田慎也、Boram Park
- Organizer
  2021年度日本数学会年会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] 重み付きグラフ上の順序と頂点彩色に関する話題2021
- Author(s)
  藤田慎也
- Organizer
  離散数学とその応用研究集会2021
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Some results on optimal proper connection number in edge-colored graphs2021
- Author(s)
  Shinya Fujita
- Organizer
  The 5th Xi'an International Workshop on Graph Theory and Combinatorics
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] グラフの安全集合に関する最近の結果と未解決問題について2021
- Author(s)
  藤田慎也
- Organizer
  2021年度日本数学会秋季総合分科会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] グラフの optimal proper connection number に関する研究の進展2020
- Author(s)
  藤田慎也
- Organizer
  2020組合せ論とその周辺研究集会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] On properly ordered coloring of vertices in a vertex-weighted graph2020
- Author(s)
  藤田慎也、Sergey Kitaev、佐藤静佳、Li-Da Tong
- Organizer
  2020年度日本数学会秋季総合分科会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II -Recognition and Complexity-2020
- Author(s)
  藤田慎也、Boram Park、佐久間雅
- Organizer
  46th International Workshop, WG2020
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Safe sets in digraphs2019
- Author(s)
  Bai Yandong, Bang-Jensen Joergen, Fujita Shinya, Yeo Anders
- Organizer
  応用数学合同研究集会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Recent progress on safe set problems in vertex-weighted graphs2019
- Author(s)
  Fujita Shinya
- Organizer
  International Conference on Graph Theory and Combinatorics
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Stable networks and connected safe set problem2019
- Author(s)
  藤田慎也, Boram Park, 佐久間雅
- Organizer
  日本数学会秋季総合分科会
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Some recent results on safe set problems in vertex-weighted graphs2019
- Author(s)
  Fujita Shinya
- Organizer
  2019 Workshop on the Theory of Colored Graphs
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K03603
[Presentation] Some recent results on safe set problems in vertex-weighted graphs2019
- Author(s)
  藤田慎也
- Organizer
  AMS Meeting
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] 連結グラフの optimal proper connection number について2019
- Author(s)
  藤田慎也
- Organizer
  日本数学会2019年度年会
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] 辺着色グラフの proper connection number に関する研究の進展2018
- Author(s)
  藤田慎也
- Organizer
  2018年度応用数学合同研究集会
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Kernels by properly colored paths in arc-colored digraphs2018
- Author(s)
  Yandong Bai, 藤田慎也, Shenggui Zhang
- Organizer
  日本数学会2018年度年会
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] On the weighted safe set problem on paths and cycles2018
- Author(s)
  藤田慎也、Tommy Jensen、Boram Park、佐久間雅
- Organizer
  日本数学会2018年度秋季総合分科会
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Decomposing edge-colored grapus under color degree constraints2017
- Author(s)
  Shinya Fujita, Ruonan Li, Guanghui Wang
- Organizer
  European Conference on Combinatorics, Graph Theory and Applications (Eurocomb 2017)
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] 辺着色グラフの分割問題2017
- Author(s)
  藤田慎也
- Organizer
  2017年度日本数学会年会
- Place of Presentation
  首都大学東京（東京都八王子市）
- Year and Date
  2017-03-24
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] 辺着色グラフの次数条件と閉路の存在について2017
- Author(s)
  藤田慎也
- Organizer
  日本数学会2017年度秋季総合分科会
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Bounding the distance among longest paths in a connected graph2017
- Author(s)
  Jan Ekstein, 藤田慎也, Adam Kabela, Jakub Teska
- Organizer
  2017年度応用数学合同研究集会
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Some results on properly colored cycles in edge-colored graphsⅡ（続報）2016
- Author(s)
  藤田慎也
- Organizer
  2016年度日本数学会秋季総合分科会
- Place of Presentation
  関西大学（大阪府吹田市）
- Year and Date
  2016-09-15
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Some results on properly colored cycles in edge-colored graphs2016
- Author(s)
  藤田慎也
- Organizer
  2016年度日本数学会年会
- Place of Presentation
  筑波大学
- Year and Date
  2016-03-16
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Color degree and monochromatic degree conditions for short properly colored cycles2016
- Author(s)
  藤田慎也
- Organizer
  The Third Sino-Japan Symposium on Graph Theory, Combinatorics and their Applications
- Place of Presentation
  西北工業大学（西安市，中国）
- Year and Date
  2016-11-03
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Highly Connected Subgraphs of Graphs with Given Independence Number2016
- Author(s)
  Shinya Fujita, Henry Liu, Amites Sarkar
- Organizer
  Discrete Mathematics Days
- Place of Presentation
  カタルーニャ工科大学（バルセロナ，スペイン）
- Year and Date
  2016-07-06
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Partitioning a graph into dense parts2016
- Author(s)
  藤田慎也
- Organizer
  2016 International Conference on Graph Theory, Combinatorics and Applications
- Place of Presentation
  Zhejiang Normal University(金華市，中国）
- Year and Date
  2016-10-29
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] A New Approach Towards a Conjecture on Intersecting Three Longest Paths2015
- Author(s)
  Shinya Fujita
- Organizer
  The second Japan-Sino Symposium on Graph Theory, Combinatorics and Their Applications
- Place of Presentation
  東京理科大学
- Year and Date
  2015-11-02
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] A New Approach Towards a Conjecture on Intersecting Three Longest Paths2015
- Author(s)
  Shinya Fujita, Michitaka Furuya, Reza Naserasr, Kenta Ozeki
- Organizer
  2015年度日本数学会秋季総合分科会
- Place of Presentation
  京都産業大学
- Year and Date
  2015-09-13
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] Highly connected subgraphs of graphs with given independence number2015
- Author(s)
  Shinya Fujita, Henry Liu, Amites Sarkar
- Organizer
  2015年度応用数学合同研究集会
- Place of Presentation
  龍谷大学
- Year and Date
  2015-12-17
- Data Source
  KAKENHI-PROJECT-15K04979
[Presentation] From edge-coloring to strong edge-coloring2014
- Author(s)
  Valentin Borozan, Gerard Jennhwa Chang, Nathanｎ Cohen, Shinya Fujita, N Narayanan, Reza Naserasr, Petru Valicov
- Organizer
  日本数学会年会（応用数学分科会）
- Place of Presentation
  学習院大学
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] On several covering problems in edge-colored graphs2013
- Author(s)
  Shinya Fujita
- Organizer
  Eighteenth Coast Combinatorics Conference
- Place of Presentation
  Sheraton Kona Hotel（米国）
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Revisit of Erdos-Gallai's theorem on the circumference of a graph2013
- Author(s)
  藤田慎也、Linda Lesniak
- Organizer
  日本数学会年会
- Place of Presentation
  京都大学（京都府）
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Monochromatic structure in edge-colored graphs2013
- Author(s)
  Shinya Fujita
- Organizer
  国際会議　8th Japanese-Hungarian Symposium on Discrete Mathematics and Its Applications
- Place of Presentation
  Veszprem, Hungary
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Partitioning a graph into highly connected subgraphs2013
- Author(s)
  Valentin Borozan, Shinya Fujita, Michitaka Furuya, Yannis Manoussakis, N Narayaban
- Organizer
  日本数学会秋季総合分科会（応用数学分科会）
- Place of Presentation
  愛媛大学
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Almost spanning monochromatic subgraphs in edge-colored complete graphs2012
- Author(s)
  Shinya Fujita
- Organizer
  4th Pacific Workshop on Discrete Mathematics
- Place of Presentation
  Tokai University Pacific Center（米国）
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Recent progress on monochromatic structure in edge-colored complete graphs2012
- Author(s)
  藤田慎也
- Organizer
  離散数学とその応用研究集会２０１２
- Place of Presentation
  茨城大学（茨城県）
- Invited
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Cycles in graphs with given independence number2012
- Author(s)
  Shinya Fujita
- Organizer
  Cycles in graphs
- Place of Presentation
  Vanderbilt大学（米国）
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Some remarks on long monochromatic cycles in edge-colored complete graphs II2012
- Author(s)
  Shinya Fujita
- Organizer
  日本数学会年会
- Place of Presentation
  東京理科大学
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] High connectivity keeping connected subgraph2011
- Author(s)
  Shinya Fujita, Ken-ichi Kawarabayashi
- Organizer
  国際会議EUROCOMB2011
- Place of Presentation
  ブダペスト、ハンガリー
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Rainbow k-connection in Dense Graphs2011
- Author(s)
  Shinya Fujita, Henry Liu, Colton Magnant
- Organizer
  応用数学合同研究集会
- Place of Presentation
  龍谷大学
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Long path lemma concerning connectivity and independence number2011
- Author(s)
  Shinya Fujita, Alexander Halperin, Colton Magnant
- Organizer
  国際会議Paul Turan Memorial Conference
- Place of Presentation
  ブダペスト、ハンガリー
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] グラフのedge-coloringに関する最近の話題2010
- Author(s)
  藤田慎也
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  名古屋大学(特別講演)
- Year and Date
  2010-09-22
- Data Source
  KAKENHI-PROJECT-20740068
[Presentation] Proper connection in graphs2010
- Author(s)
  藤田慎也
- Organizer
  日本数学会年会
- Place of Presentation
  慶應義塾大学
- Year and Date
  2010-03-25
- Data Source
  KAKENHI-PROJECT-20740068
[Presentation] Contractible small subgraphs in highly connected graphs2009
- Author(s)
  藤田慎也
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  大阪大学
- Year and Date
  2009-09-24
- Data Source
  KAKENHI-PROJECT-20740068
[Presentation] Non-separating even cycles in highly connected graphs2008
- Author(s)
  藤田慎也
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  東京工業大学
- Year and Date
  2008-09-25
- Data Source
  KAKENHI-PROJECT-20740068
[Presentation] Recent results on the existence of vertex-disjoint stars in graphs2007
- Author(s)
  藤田慎也
- Organizer
  国際会議 Kyoto CGGT2007
- Place of Presentation
  京都大学
- Year and Date
  2007-06-15
- Data Source
  KAKENHI-PROJECT-18740059
[Presentation] A ｎote on ｃovering edge colored hypergraphs by monochromatic components
- Author(s)
  藤田慎也，古谷倫貴，Andras Gyarfas，Agnes Toth
- Organizer
  日本数学会秋季総合分科会
- Place of Presentation
  広島大学
- Year and Date
  2014-09-25 – 2014-09-28
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Safe set problem on graphs
- Author(s)
  藤田慎也，Gary MacGillivray，佐久間雅
- Organizer
  応用数学合同研究集会
- Place of Presentation
  龍谷大学
- Year and Date
  2014-12-18 – 2014-12-20
- Data Source
  KAKENHI-PROJECT-23740095
[Presentation] Safe set problem on graphs
- Author(s)
  藤田慎也，Gary MacGillivray，佐久間雅
- Organizer
  Bordeaux Graph Workshop
- Place of Presentation
  ボルドー(フランス）
- Year and Date
  2014-11-19 – 2014-11-22
- Data Source
  KAKENHI-PROJECT-23740095

1. 佐久間雅

# of Collaborated Projects: 0 results

# of Collaborated Products: 3 results
2. 千葉周也

# of Collaborated Projects: 0 results

# of Collaborated Products: 4 results
3. 古谷倫貴

# of Collaborated Projects: 0 results

# of Collaborated Products: 1 results

Fujita Shinya 藤田 慎也

FUJITA Shinya 藤田 慎也

Research Projects

Research Products

Co-Researchers

辺着色されたグラフの連結構造に関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A study on partition problems in edge-colored graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

A study for finding a new approach toward Ramsey-type problems in graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A study on Ramsey-type problem concerning cycle partitions in graphsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

A STUDY ON PARTITION PROBLEMS IN HIGHLY CONNECTED GRAPHS AND FORBIDDEN SUBGRAPHSPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

密なグラフの構造把握のための連結度と禁止部分グラフに関する研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Book] I Tテキスト 離散数学2010

Author(s)

Total Pages

Publisher

Data Source

[Book] ITText離散数学2010

Author(s)

Total Pages

Publisher

Data Source

[Journal Article] Minimum Number of Edges Guaranteeing the Existence of a $K_{1, t}$-Factor in a Graph2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] The optimal proper connection number of a graph with given independence number2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Stable structure on safe set problems in vertex-weighted graphs2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II --Recognition and Complexity--2020

Author(s)

Journal Title

DOI

ISBN

Data Source

[Journal Article] Optimal proper connection of graphs2020

Author(s)

Journal Title

Fujita Shinya 藤田慎也

FUJITA Shinya 藤田慎也

[Book] I Tテキスト離散数学2010