MATSUMOTO NAOKI 松本直己

… Alternative Names

MATSUMOTO Naoki 松本直己

Less

Researcher Number	50747243
Other IDs
Affiliation (Current)	2025: 琉球大学, 教育学部, 講師
Affiliation (based on the past Project Information) *help	2023: 琉球大学, 教育学部, 講師 2019 – 2022: 慶應義塾大学, デジタルメディア・コンテンツ統合研究センター(日吉), 特任助教
Review Section/Research Field	Principal Investigator Basic Section 60010:Theory of informatics-related / Basic Section 12030:Basic mathematics-related
Keywords	Principal Investigator グラフ不変量 / 確率的ブロックモデル / マルチレイヤネットワーク / ランダムウォーク / コミュニティ / 不変量 / シュタイナー木 / ネットワーク / 列挙アルゴリズム / 既約グラフ … More / グラフ彩色 / 組合せゲーム / 偶三角形分割 / facial achromatic number / 局所連結グラフ / 三角形分割 / アルゴリズム / 局所変形 / 生成定理 / グラフ理論 Less

Research Projects
(2 results)
Research Products
(29 results)

Construction of stochastic block models representing realistic networksPrincipal Investigator
- Principal Investigator
  
  松本直己
- Project Period (FY)
  2022 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60010:Theory of informatics-related
- Research Institution
  University of the Ryukyus
  Keio University
Development of efficient graph enumeration algorithms using graph generating theoremsPrincipal Investigator
- Principal Investigator
  
  MATSUMOTO Naoki
- Project Period (FY)
  2019 – 2022
- Research Category
  
  Grant-in-Aid for Early-Career Scientists
- Review Section
  
  Basic Section 12030:Basic mathematics-related
- Research Institution
  Keio University

All 2024 2023 2022 2021 2020 2019

All Journal Article Presentation

[Journal Article] Minimum Steiner Tree Approximation for Extracting Unknown Information via Avoiding High-Centrality Nodes2024
- Author(s)
  Rintaro Nishiyama, Andrew Shin, Naoki Matsumoto, Kunitake Kaneko
- Journal Title
  
  2024 International Conference on Information Networking (ICOIN)
  
  Volume: - Pages: 584-589
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K11911
[Journal Article] Game chromatic number of honeycomb related networks2024
- Author(s)
  Muhammad Imran, Syed Ahtsham Ul Haq Bokhary, Muhammad Shahzad Akhtar, Naoki Matsumoto
- Journal Title
  
  Communications in Combinatorics and Optimization
  
  Volume: -
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K11911
[Journal Article] Kempe equivalence of almost bipartite graphs2023
- Author(s)
  Akihiro Higashitani, Naoki Matsumoto
- Journal Title
  
  Australasian Journal of Combinatorics
  
  Volume: 87 Pages: 203-213
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K11911
[Journal Article] Bichromatic coloring game on triangulations2023
- Author(s)
  Naoki Matsumoto
- Journal Title
  
  RAIRO - Operations Research
  
  Volume: 57 Issue: 5 Pages: 2929-2939
- DOI
  10.1051/ro/2023162
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K11911
[Journal Article] Balanced Polychromatic 2-Coloring of Triangulations2022
- Author(s)
  Asayama Yoshihiro、Matsumoto Naoki
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 38 Issue: 1 Pages: 1-12
- DOI
  10.1007/s00373-021-02420-8
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22K11911
[Journal Article] Characterization of outerplanar graphs with equal 2-domination and domination numbers2022
- Author(s)
  Matsumoto Naoki、Keio University
- Journal Title
  
  Theory and Applications of Graphs
  
  Volume: 9 Issue: 2 Pages: 1-9
- DOI
  10.20429/tag.2022.090201
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K11911
[Journal Article] Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance2022
- Author(s)
  Saitoh Shuhei、Matsumoto Naoki、Wu Wei
- Journal Title
  
  Theory and Applications of Graphs
  
  Volume: 9 Issue: 1 Pages: 1-17
- DOI
  10.20429/tag.2022.090109
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-22K11911, KAKENHI-PROJECT-21K14367
[Journal Article] Achromatic number and facial achromatic number of connected locally-connected graphs2021
- Author(s)
  Matsumoto Naoki、Ohno Yumiko
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 302 Pages: 34-41
- DOI
  10.1016/j.dam.2021.05.024
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14583, KAKENHI-PROJECT-21K13829
[Journal Article] Game edge-connectivity of graphs2021
- Author(s)
  Matsumoto Naoki、Nakamigawa Tomoki
- Journal Title
  
  Discrete Applied Mathematics
  
  Volume: 298 Pages: 155-164
- DOI
  10.1016/j.dam.2021.04.005
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14583
[Journal Article] The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices2021
- Author(s)
  Matsumoto Naoki、Tanaka Minako
- Journal Title
  
  Aequationes mathematicae
  
  Volume: 95 Issue: 2 Pages: 319-328
- DOI
  10.1007/s00010-020-00760-z
- Data Source
  KAKENHI-PROJECT-19K14583
[Journal Article] Quadrangulations of a Polygon with Spirality2021
- Author(s)
  Hidaka Fumiya、Matsumoto Naoki、Nakamoto Atsuhiro
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 37 Issue: 5 Pages: 1905-1912
- DOI
  10.1007/s00373-021-02346-1
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14583, KAKENHI-PROJECT-18K03390, KAKENHI-PROJECT-21K03337, KAKENHI-PROJECT-19H01803
[Journal Article] Convex grabbing game of the point set on the plane2020
- Author(s)
  Naoki Matsumoto，Tomoki Nakamigawa，Tadashi Sakuma
- Journal Title
  
  Graphs and Combinatorics
  
  Volume: 36 Pages: 51-62
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14583
[Journal Article] Facial achromatic number of triangulations on the sphere2020
- Author(s)
  Naoki Matsumoto，Yumiko Ohno
- Journal Title
  
  Discrete Mathematics
  
  Volume: 343 Issue: 2 Pages: 111651-111651
- DOI
  10.1016/j.disc.2019.111651
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14583
[Journal Article] On Uniquely 3-Colorable Plane Graphs without Adjacent Faces of Prescribed Degrees2019
- Author(s)
  Zepeng Li，Naoki Matsumoto，Enqiang Zhu，Jin Xu，Tommy Jensen
- Journal Title
  
  Mathematics
  
  Volume: 7 Issue: 9 Pages: 793-793
- DOI
  10.3390/math7090793
- Peer Reviewed / Open Access / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-19K14583
[Journal Article] The difference between game chromatic number and chromatic number of graphs2019
- Author(s)
  Naoki Matsumoto
- Journal Title
  
  Information Processing Letters
  
  Volume: 151 Pages: 105835-105835
- DOI
  10.1016/j.ipl.2019.105835
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14583
[Journal Article] Triangles in uniquely 3-colorable graphs on surfaces2019
- Author(s)
  Naoki Matsumoto
- Journal Title
  
  The Australasian Journal of Combinatorics
  
  Volume: 75 Pages: 17-31
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19K14583
[Presentation] Kempe equivalence of graphs on non-orientable surfaces2023
- Author(s)
  Naoki Matsumoto
- Organizer
  35th Topological Graph Theory
- Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-22K11911
[Presentation] グラフのゲーム連結度2023
- Author(s)
  松本直己, 中上川友樹
- Organizer
  日本数学会2023年度秋季総合分科会
- Data Source
  KAKENHI-PROJECT-22K11911
[Presentation] マルチレイヤネットワークのコミュニティ抽出におけるレイヤ反映度制御手法2023
- Author(s)
  中野修平, 山下剛志, 松本直己, 金子晋丈
- Organizer
  情報ネットワーク研究会
- Data Source
  KAKENHI-PROJECT-22K11911
[Presentation] グラフのゲーム連結度2023
- Author(s)
  松本直己, 中上川友樹
- Organizer
  離散数学とその応用合同研究集会
- Data Source
  KAKENHI-PROJECT-22K11911
[Presentation] The minimum number of vertices of graphs containing two monochromatic triangles for any edge 2-coloring2022
- Author(s)
  松本直己，山本真基，山崎将仁
- Organizer
  2022年度秋季総合分科会
- Data Source
  KAKENHI-PROJECT-22K11911
[Presentation] 向き付け可能閉曲面上のグラフの被覆時間2022
- Author(s)
  松本直己，高井勇輝
- Organizer
  応用数学合同研究集会
- Data Source
  KAKENHI-PROJECT-22K11911
[Presentation] Chromatic number of triangle-free and broom-free graphs in terms of their order2022
- Author(s)
  松本直己
- Organizer
  日本数学会2022年度年会
- Data Source
  KAKENHI-PROJECT-19K14583
[Presentation] グラフの連結度に関するゲーム的不変量2022
- Author(s)
  松本直己
- Organizer
  RIMS共同研究（グループ型A）「グラフの局所構造の制限が与える不変量への影響」
- Invited
- Data Source
  KAKENHI-PROJECT-19K14583
[Presentation] 向き付け可能閉曲面上の三角形分割の被覆時間について2021
- Author(s)
  松本直己
- Organizer
  第33回位相幾何学的グラフ理論研究集会
- Data Source
  KAKENHI-PROJECT-19K14583
[Presentation] 3-染色的三角形分割上の帰還ゲームについて2020
- Author(s)
  松本直己
- Organizer
  第32回位相幾何学的グラフ理論研究集会
- Data Source
  KAKENHI-PROJECT-19K14583
[Presentation] Graph grabbing gameにおける禁止部分グラフ条件2019
- Author(s)
  松本直己
- Organizer
  離散数学とその応用研究集会2019（JCCA2019, SGT8）
- Data Source
  KAKENHI-PROJECT-19K14583
[Presentation] 曲面上の三角形分割における Bichromatic coloring game2019
- Author(s)
  松本直己
- Organizer
  第31回位相幾何学的グラフ理論研究集会
- Data Source
  KAKENHI-PROJECT-19K14583
[Presentation] グラフ上の組合せゲーム2019
- Author(s)
  松本直己
- Organizer
  日本数学会2019年度秋季総合分科会特別セッション「ゲームと数理」
- Invited
- Data Source
  KAKENHI-PROJECT-19K14583

MATSUMOTO NAOKI 松本 直己

MATSUMOTO Naoki 松本 直己

Research Projects

Research Products

Construction of stochastic block models representing realistic networksPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Development of efficient graph enumeration algorithms using graph generating theoremsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

[Journal Article] Minimum Steiner Tree Approximation for Extracting Unknown Information via Avoiding High-Centrality Nodes2024

Author(s)

Journal Title

Data Source

[Journal Article] Game chromatic number of honeycomb related networks2024

Author(s)

Journal Title

Data Source

[Journal Article] Kempe equivalence of almost bipartite graphs2023

Author(s)

Journal Title

Data Source

[Journal Article] Bichromatic coloring game on triangulations2023

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Balanced Polychromatic 2-Coloring of Triangulations2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Characterization of outerplanar graphs with equal 2-domination and domination numbers2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Rainbow Perfect and Near-Perfect Matchings in Complete Graphs with Edges Colored by Circular Distance2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Achromatic number and facial achromatic number of connected locally-connected graphs2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Game edge-connectivity of graphs2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] The chromatic number of triangle-free and broom-free graphs in terms of the number of vertices2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Quadrangulations of a Polygon with Spirality2021

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Convex grabbing game of the point set on the plane2020

Author(s)

Journal Title

Data Source

[Journal Article] Facial achromatic number of triangulations on the sphere2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] On Uniquely 3-Colorable Plane Graphs without Adjacent Faces of Prescribed Degrees2019

Author(s)

Journal Title

MATSUMOTO NAOKI 松本直己

MATSUMOTO Naoki 松本直己