閉曲面上のグラフに対する再埋蔵理論の展開

封闭曲面上图的再埋藏理论的发展

基本信息

  • 批准号:
    19J13359
  • 负责人:
  • 金额:
    $ 1.09万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
  • 财政年份:
    2019
  • 资助国家:
    日本
  • 起止时间:
    2019-04-25 至 2021-03-31
  • 项目状态:
    已结题

项目摘要

本年度は,「グラフの再埋蔵理論」と「グラフの彩色問題」との関連について研究に大きく進展があった.Kundgen・Ramamurthi(2002)によって提唱された「weak chromatic numberがいくらでも大きく異なるような同じグラフの異なる埋め込みが同一閉曲面上で存在するか」という予想を肯定的に解決した.また,研究者協力者として東京理科大学の野口氏に加わっていただき,研究をさらに発展させることに成功した.具体的には,当初,予想の肯定的な解決を与えるためのグラフの構成例として単純でないグラフを扱っていたが,単純グラフにおいても予想を肯定するグラフの構成例を構築できた.また,3以上の任意の整数kに対してweak chromatic numberがちょうどkである三角形分割とkより小さい三角形分割を両方持つグラフが存在することを証明した.一方で,weak chromatic numberがちょうど2である三角形分割を持つグラフはほかの三角形分割を持ったとしても,必ずそのweak chromatic numberも2であることを証明した.以上の結果を論文としてまとめたものは学術雑誌に受理された.また,横浜国立大学の大野氏とともにfacial complete coloringと呼ばれるグラフ彩色 に対してもグラフの再埋蔵との関連の研究を行った.それらの結果をまとめた論文は現在,学術雑誌に投稿中である.以上のように,「グラフの再埋蔵理論」と「グラフの彩色問題」を融合させるという新たな視点から研究を大きく進展することに成功した.
Kundgen Ramamurthi(2002) proposed a solution to the "weak chromatic number" problem, which is related to the "theory of color re-embedding" and "color problem". The researcher collaborates with Noguchi of Tokyo University of Science. Specific, at the beginning, to think of the positive solution to the problem and the structure of the example of pure, simple, simple. Any integer k above 3 is equal to or smaller than k. Triangle partition k is equal to or smaller than k. A square, weak chromatic number 2 triangular division The above results are accepted by the academic community. A study on the relationship between facial complete coloring and color reproduction at Yokohama National University. The result of the paper is now, academic journal contribution. The above is a combination of the theory of re-embedding and the color problem of re-embedding.

项目成果

期刊论文数量(10)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
再埋蔵的視点から見た面制約のある彩色
从回收的角度考虑表面约束的着色
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    R. Aoyagi;A. Terada;H. Tokuyama;Kengo Enami and Kenta Noguchi;Kengo Enami and Seiya Negami;Kengo Enami;永並健吾;永並健吾,前澤俊一;永並健吾,前澤俊一;Kengo Enami and Yumiko Ohno;永並健吾,大野由美子
  • 通讯作者:
    永並健吾,大野由美子
Ranges of facial achromatic number of triangulations on closed surfaces
闭合曲面上三角剖分的面部消色差数范围
  • DOI:
  • 发表时间:
    2019
  • 期刊:
  • 影响因子:
    0
  • 作者:
    R. Aoyagi;A. Terada;H. Tokuyama;Kengo Enami and Kenta Noguchi;Kengo Enami and Seiya Negami;Kengo Enami;永並健吾;永並健吾,前澤俊一;永並健吾,前澤俊一;Kengo Enami and Yumiko Ohno;永並健吾,大野由美子;永並健吾,大野由美子
  • 通讯作者:
    永並健吾,大野由美子
Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic
Embeddings of a Graph into a Surface with Different Weak Chromatic Numbers
  • DOI:
    10.1007/s00373-020-02256-8
  • 发表时间:
    2020-11
  • 期刊:
  • 影响因子:
    0.7
  • 作者:
    Kengo Enami;Kenta Noguchi
  • 通讯作者:
    Kengo Enami;Kenta Noguchi
グラフの再埋蔵とweak coloring
图形重埋和弱着色
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    的羽 泰世;細谷 圭介;小田木 陽;長澤 和夫;大野愛哉・上野麻衣・横田晋務・田中真理.;永並健吾
  • 通讯作者:
    永並健吾
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

永並 健吾其他文献

永並 健吾的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('永並 健吾', 18)}}的其他基金

閉曲面上のグラフに対するイマージョンの研究
封闭曲面上图的浸入研究
  • 批准号:
    23K13006
  • 财政年份:
    2023
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists

相似海外基金

閉曲面上のグラフに対するイマージョンの研究
封闭曲面上图的浸入研究
  • 批准号:
    23K13006
  • 财政年份:
    2023
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
閉曲面上のグラフの生成定理と局所変形理論の融合的研究
闭曲面图生成定理与局部变形理论的融合研究
  • 批准号:
    20K03714
  • 财政年份:
    2020
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
Research on graphs densely embedded on a closed surface
封闭曲面上稠密嵌入图的研究
  • 批准号:
    23654041
  • 财政年份:
    2011
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Grant-in-Aid for Challenging Exploratory Research
代数的位相幾何学を用いた閉曲面上のグラフについての研究
用代数拓扑研究封闭曲面上的图
  • 批准号:
    14740043
  • 财政年份:
    2002
  • 资助金额:
    $ 1.09万
  • 项目类别:
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了