Fujita Shin'ya

Affiliation and department：
Job title： Associate Professor
Homepage URL (1)： https://www.yokohama-cu.ac.jp/

Research field (3)： Information theory , Applied mathematics and statistics , Basic mathematics

Research keywords (3)：アルゴリズム , グラフ理論 , 組合せ論

Research theme for competitive and other funds (7)：

2019 - 2022 辺着色されたグラフの分割問題に関する研究
2015 - 2018 A study for finding a new approach toward Ramsey-type problems in graphs
2011 - 2014 A study on Ramsey-type problem concerning cycle partitions in graphs
2008 - 2010 A STUDY ON PARTITION PROBLEMS IN HIGHLY CONNECTED GRAPHS AND FORBIDDEN SUBGRAPHS
2006 - 2007 密なグラフの構造把握のための連結度と禁止部分グラフに関する研究

Show all

Papers (84)：

Shuya Chiba, Yoshimi Egawa, Shinya Fujita. Minimum Number of Edges Guaranteeing the Existence of a $$K_{1, t}$$-Factor in a Graph. Graphs and Combinatorics. 2023. 39. 2
Shinya Fujita 0001, Sergey Kitaev, Shizuka Sato, Li-Da Tong. On Properly Ordered Coloring of Vertices in a Vertex-Weighted Graph. Order - A Journal on the Theory of Ordered Sets and its Applications(Order). 2021. 38. 3. 515-525
Shinya Fujita 0001, Boram Park. The optimal proper connection number of a graph with given independence number. Discrete Optimization. 2021. 41. 100660-100660
Shinya Fujita 0001, Boram Park, Tadashi Sakuma. Stable structure on safe set problems in vertex-weighted graphs. Eur. J. Comb. 2021. 91. 103211-103211
Shinya Fujita 0001, Boram Park, Tadashi Sakuma. Stable Structure on Safe Set Problems in Vertex-Weighted Graphs II -Recognition and Complexity-. Graph-Theoretic Concepts in Computer Science - 46th International Workshop(WG). 2020. 364-375

ｍore...

MISC (4)：

Books (2)：

Lectures and oral presentations (9)：

New classification of graphs in view of the domination number of central graphs
(The 6th Xi'an International Workshop on Graph Theory and Combinatorics 2022)
Some results on optimal proper connection number in edge-colored graphs
(The 5th Xi'an International Workshop on Graph Theory and Combinatorics 2021)
On three topics in edge-colored graphs
(The Fourth Japan-Sino Symposium on Graph Theory, Combinatorics and Their Applications 2018)
Some recent results on safe sets in graphs
(International Conference on Graphs, Artificial Intelligence, and Complex Network 2018)
Recent progress on safe sets in graphs
(The 20th KIAS Combinatorics Workshop 2018)

ｍore...

Professional career (1)：

Work history (1)：

Committee career (6)：

2024/04 - 現在 Ars Combinatoria Associate editor
2018 - 現在 Discrete Mathematics Letters Associate editor
2015 - 現在 Theory and Applications of Graphs Associate editor
2024 - International Workshop on Discrete Mathematics and Algorithms 2024 PROGRAMME COMMITTEE (co-chair)
2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium(LAGOS2021) PROGRAMME COMMITTEE

Show all

※ Researcher’s information displayed in J-GLOBAL is based on the information registered in researchmap. For details, see here.

Return to Previous Page