3次元ユークリッド空間内のグラフの位相幾何学的研究
3次元ユークリッド空間内のグラフの位相幾何学的研究
批准号:
08740071
负责人:
原 正雄
金额:
$0.64万
依托单位:
依托单位国家:
日本
项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份:
1996
资助国家:
日本
项目状态:
已结题
起止时间:
1996 至 --
中文摘要
本研究は空間グラフの位相幾何学的研究を位相幾何学とグラフ理論的研究の両面から考察していくことが目標であった。1997年7月22日から7月31日まで早稲田大学で「Knot's96TOKYO」という国際シンポジュームが開かれたので、この分野の国内外の多くの研究者と意見を交換することができた。ユ-グリッド空間内の完全グラフに含まれる分離不可能なハミルトン部分絡み目の個数の最小値を評価することができたので現在論文にまとめている。また、国際シンポジュームで発表された、本研究と特に関連が深いと思われるグラフ理論的手法を用いた研究のいくつかはコンピュータによる解析を用いた実験的結果であったが、このような解析に必要なアルゴリズムの研究はあまり行われていない。計画でも述べたように空間グラフの研究に必要なアルゴリズムに関する考察はまだ準備段階であり、論文等にまとめるまでにはもう少し時間を要すると思われる。
英文摘要
本研究は空間グラフの位相幾何学的研究を位相幾何学とグラフ理論的研究の両面から考察していくことが目標であった。1997年7月22日から7月31日まで早稲田大学で「Knot's96TOKYO」という国際シンポジュームが開かれたので、この分野の国内外の多くの研究者と意見を交換することができた。ユ-グリッド空間内の完全グラフに含まれる分離不可能なハミルトン部分絡み目の個数の最小値を評価することができたので現在論文にまとめている。また、国際シンポジュームで発表された、本研究と特に関連が深いと思われるグラフ理論的手法を用いた研究のいくつかはコンピュータによる解析を用いた実験的結果であったが、このような解析に必要なアルゴリズムの研究はあまり行われていない。計画でも述べたように空間グラフの研究に必要なアルゴリズムに関する考察はまだ準備段階であり、論文等にまとめるまでにはもう少し時間を要すると思われる。
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
結び目の多項式不変量と交点数について
-
批准号:04740058
-
项目类别:Grant-in-Aid for Encouragement of Young Scientists (A)
-
资助金额:$0.64万
-
财政年份:1992
-
负责人:原 正雄
-
依托单位:
海外基金