课题基金 / 基金详情

Development of efficient graph enumeration algorithms using graph generating theorems

Development of efficient graph enumeration algorithms using graph generating theorems
使用图生成定理开发高效的图枚举算法
批准号：
19K14583
负责人：
MATSUMOTO Naoki
金额：
$2.0万
依托单位：
Keio University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Early-Career Scientists
财政年份：
2019
资助国家：
日本
项目状态：
已结题
起止时间：
2019-04-01 至 2023-03-31
来源：
https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-19K14583/
关键词：
グラフ理論生成定理局所変形アルゴリズム三角形分割局所連結グラフfacial achromatic number偶三角形分割組合せゲームグラフ彩色既約グラフ列挙アルゴリズム

项目摘要

项目成果

MATSUMOTO Naoki的其他基金

相似基金

相关文献

中文摘要
翻译
点击翻译按钮获取中文摘要
英文摘要
期刊论文(15)
专著(0)
科研奖励(0)
会议论文
Convex Grabbing Game of the Point Set on the Plane
平面上点集的凸抓取博弈
DOI： 10.1007/s00373-019-02117-z
发表时间： 2019
期刊： Graphs and Combinatorics
影响因子： 0.7
作者： [Naoki Matsumoto , Tomoki Nakamigawa & Tadashi Sakuma]
通讯作者： Tomoki Nakamigawa & Tadashi Sakuma
Quadrangulations of a Polygon with Spirality
螺旋多边形的四边形
DOI： 10.1007/s00373-021-02346-1
发表时间： 2021
期刊： Graphs and Combinatorics
影响因子： 0.7
作者： [Hidaka Fumiya, Matsumoto Naoki, Nakamoto Atsuhiro]
通讯作者： Nakamoto Atsuhiro
Chromatic number of triangle-free and broom-free graphs in terms of their order
无三角形和无扫帚图的色数（按顺序）
DOI： --
发表时间： 2022
期刊：
影响因子： --
作者： [Im, J., Morikawa, K., and Ha, H.-T., Takashi Kagaya, 犬伏正信, Tomoya Kemmochi, 松本直己]
通讯作者： 松本直己
Triangles in uniquely 3-colorable graphs on surfaces
表面上独特的 3 色图形中的三角形
DOI： --
发表时间： 2019
期刊： The Australasian Journal of Combinatorics
影响因子： --
作者： [Mamoru Okamoto, Kota Uriya, 小西幹人，犬伏正信，後藤晋, 宮崎隼人, Takashi Kagaya, 新屋良磨, Taishi Kurahashi, 犬伏正信，後藤晋, 剱持智哉, 宮崎隼人, Naoki Matsumoto]
通讯作者： Naoki Matsumoto
共 16 条
    The relationship between landiolol and BCHE in the pediatric patients with congenital heart disease.
    The elucidation of myocardial protection effect and the development of myocardial protective strategy by beta-blocker, landiolol, in children.
    Function of the inhibitory receptor KLRG1 in innate and acquiredimmunity
    • 批准号：
      19590059
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.83万
    • 财政年份：
      2007
    • 负责人：
      MATSUMOTO Naoki
    • 依托单位：
      The University of Tokyo
    Efficacy of slow-rate repetitive transcranial magnetic stimulation in the treatment of depression.
    • 批准号：
      17591231
    • 项目类别：
      Grant-in-Aid for Scientific Research (C)
    • 资助金额：
      $2.3万
    • 财政年份：
      2005
    • 负责人：
      MATSUMOTO Naoki
    • 依托单位：
      Wakayama Medical University
    海外基金