• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2008 Fiscal Year Annual Research Report

グラフマイナー理論と局所変形を用いた曲面上のグラフの多面体的実現についての研究

Research Project

Project/Area Number 18740045
Research InstitutionYokohama National University

Principal Investigator

中本 敦浩  Yokohama National University, 教育人間科学部, 准教授 (20314445)

Keywordsグラフマイナー / 局所変形 / 多面体的実現 / 三角形分割 / 曲面 / representativity / 射影平面 / 連結度
Research Abstract

2007年, Archdeaconたちは, トーラスの任意の三角形分割は多面体的実現を持つことを証明した. これは, 剛体幾何の問題に位相幾何学的手法を取り入れる画期的な研究であり, それまで停滞気味であった曲面地図の多面体的実現の研究を大きく進展させた. 私たちは, その手法を取り入れることにより, 向き付け不可能な閉曲面の三角形分割から, 1つの面を取り除くき, その多面体的実現を構成するという問題に取り組み始めた.
前年度までの研究により, 射影平面の三角形分割からある面を取り除いて, 多面体的実現が構成できること, さらに, 射影平面5-連結三角形分割から任意の1面を取り除いて, 多面体的実現が構成できることが明らかになっていた. ところが, これらはメビウスの帯の三角形分割の多面体的実現性については, それほど強い事実を保証するものではない. ゆえに, 私たちは平成18年度から20年度までの科学研究費補助金による研究の最終年に, 多面体的実現可能なメビウスの帯を, ただ1つの禁止構造を用いて, 特徴付けることに成功した. 得られた定理は以下のものである : 「メビウスの帯の三角形分割Mが多面体的実現を持つための必要十分条件は, Mがメビウスの帯の境界にホモトピックな2つの3-閉路を持たないことである」これにより, 射影平面とメビウスの帯の三角形分割の多面体的実現についての一連の問題をすべて解決することができた.

  • Research Products

    (4 results)

All 2009 2008

All Journal Article (3 results) (of which Peer Reviewed: 3 results) Presentation (1 results)

  • [Journal Article] N-Flips in even triangulations on surfaces2009

    • Author(s)
      K. Kawarabayashi
    • Journal Title

      Journal of Combinatorial Theory, Series B 99

      Pages: 229-246

    • Peer Reviewed
  • [Journal Article] 5-Chromatic even triangulations on surfaces2008

    • Author(s)
      A. Nakamoto
    • Journal Title

      Discrete Mathematics 307

      Pages: 2571-2580

    • Peer Reviewed
  • [Journal Article] Geometric realization of a projective triangulation with one face removed2008

    • Author(s)
      P. Bonnington
    • Journal Title

      Discrete and Computational Geometry 40

      Pages: 141-157

    • Peer Reviewed
  • [Presentation] Geometric realization of a triangulation on the projective plane with one face removed2008

    • Author(s)
      A. Nakamoto
    • Organizer
      Topological and Geometrical Graph Theory
    • Place of Presentation
      パリ高等師範学校パリ,フランス
    • Year and Date
      2008-05-23

URL: 

Published: 2010-06-11   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi