• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2002 年度 実績報告書

平面被覆予想の解決に向けた組織的研究

研究課題

研究課題/領域番号 14340032
研究機関横浜国立大学

研究代表者

根上 生也  横浜国立大学, 教育人間科学部, 教授 (40164652)

研究分担者 佐藤 巌  小山工業高等専門学校, 一般科目, 教授 (70154036)
太田 克弘  慶応義塾大学, 理工学部, 教授 (40213722)
キーワード位相幾何学的グラフ理論 / 平面被覆予想 / 1-2-∞予想 / グラフの被覆 / グラフの平面性 / 射影平面的グラフ
研究概要

本研究の目的は,研究代表者である根上が1986年に提唱した「有限な平面的被覆を持つグラフは射影平面に埋め込み可能であろう」という予想の解決に向けて,組織的な研究を行うことである。その予想は国内外の位相幾何学的グラフ理論研究者によって支持され,「平面被覆予想」と呼ばれて研究が続けられている。そこで,今年度は,「平面被覆予想」に関連する国内外の研究動向を調査するとともに,グラフの平面的被覆を解析するために利用できそうな他分野の手法を収集することを目標とし,国内外の研究者と広く交流を持つことに力を注いだ。実際,韓国の項浦工科大学で開催されたグラフ理論の国際会議,関西グラフ理論研究集会,応用数学合同研究集会などに参加し,多くの研究者と情報交換を行った。また,2003年1月より横浜国立大学に客員研究員として滞在している米国研究者Dan Archdeacon氏に,米国の「平面被覆予想」に関する研究動向について講義していただいた。さらに,MathSciNetを利用して,本研究に関連しそうな論文の収集を行った。このような活動の結果,位相幾何学的グラフ理論におけるボルテージ・グラフの概念とトポロジーにおける被覆空間の概念を統合し,基本群と対称群を利用した代数的な議論が「平面被覆予想の有限化」の道を拓く可能性があること,また,三角形分割やグラフの再埋蔵の理論を利用することで,「平面被覆予想」の部分的な解決を与えられることなどの知見を得た。

  • 研究成果

    (6件)

すべて その他

すべて 文献書誌 (6件)

  • [文献書誌] Nakamoto, Atsuhiro: "Diagonal flips in graphs on closed surfaces with specified face size distributions"Yokohama Math. J.. 49・2. 171-180 (2002)

  • [文献書誌] Kitakubo, Shigeru: "Re-embedding structures of 5-connected projective-planar graphs"Discrete Math.. 244・1-3. 211-221 (2002)

  • [文献書誌] Kawarabayashi, Ken-ichi: "On separable self-complementary graphs"Discrete Math.. 257・1. 165-168 (2002)

  • [文献書誌] Kawarabayashi, Ken-ichi: "Hamiltonian cycles in n-extendable graphs"J. Graph Theory. 40・2. 75-82 (2002)

  • [文献書誌] Mizuno, Hirobumi: "Weighted zeta functions of digraphs"Linear Algebra Appl.. 355. 35-48 (2002)

  • [文献書誌] Mizuno, Hirobumi: "L-functions for images of graph coverings by some operations"Discrete Math.. 256・1-2. 335-347 (2002)

URL: 

公開日: 2004-04-07   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi