Combinatorial structures on packing, covering, and configulation on hypergraphs

超图上的打包、覆盖和配置的组合结构

• 批准号: 22K03398
• 负责人: 佐久間 雅
• 金额: $ 2.75万
• 依托单位: Yamagata University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2026-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K03398/
• 关键词: Pebble Motion Problem; Tutte Polynomial; Average Hitting Time; Hypergraph; Packing; Covering; Configulation

5.研究実績の概要[Discrete Appried Mathematics, 2022年05月]では、サイクルの2乗グラフの期待到達時間とフィボナッチ数との間の美しい関係を証明した。また、特筆すべきこととして、80年代から未解決であった、Pebble Motion Problemにおける未解決予想をほぼ完全な形で証明した。この結果は現在論文にまとめて近く投稿する予定である。また、Tutte Polynomialの一般化に関する論文をアナウンスしていたが、その結果を投稿論文として完成させるべく執筆を進めている。当該論文は、アナウンスメント論文の段階で引用されるなど、大きな注目を集めている。さらに、離散数学分野のある予想についても、大きな進展があった。この結果についても、現在論文執筆を進めている。

5. Summary of research achievements [Discrete Appried Mathematics, May 2022] では, サイクルの2×グラフの Expected arrival time とフィボナッチnumber とのbetween の美しい Relationship をprove した.また, Special pen すべきこととして, 80's からUnsolved であった, Pebble Motion Problem におけるUnsolved をほぼComplete なshaped でprove した.このRESULTSはNow the paper has been submitted and it is scheduled to be submitted.また、Tutte Polynomial's generalization of the paper has been completed, and the result of the submission has been completed by the author. When the paper is in the stage of the paper, it is quoted by the されるなど, and the large きな NOTE is collected.さらに, Discrete Mathematics Divide のある 愿についても, 大きな Advance があった. The result of this is the result, and the paper is now being written by the author.

项目成果

On the average hitting times of the squares of cycles

周期平方的平均击中次数

• DOI: 10.1016/j.dam.2022.01.001
• 发表时间: 2022
• 期刊: Discrete Applied Mathematics
• 影响因子: 1.1
• 作者: Doi Yoshiaki;Konno Norio;Nakamigawa Tomoki;Sakuma Tadashi;Segawa Etsuo;Shinohara Hidehiro;Tamura Shunya;Tanaka Yuuho;Toyota Kosuke
• 通讯作者: Toyota Kosuke