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

代数的位相幾何学を用いた閉曲面上のグラフについての研究

Research Project

Project/Area Number 14740043
Research Category

Grant-in-Aid for Young Scientists (B)

Allocation TypeSingle-year Grants
Research Field Geometry
Research InstitutionYokohama National University

Principal Investigator

中本 敦浩  国立大学法人横浜国立大学, 教育人間科学部, 助教授 (20314445)

Project Period (FY) 2002 – 2004
Project Status Completed (Fiscal Year 2004)
Budget Amount *help
¥3,300,000 (Direct Cost: ¥3,300,000)
Fiscal Year 2004: ¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 2003: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 2002: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsグラフ / 閉曲面 / 三角形分割 / 四角形分割 / 偶三角形分割 / 染色数 / ホモロジー / 対称群 / 対角変形 / 放射状グラフ(radial graph)
Research Abstract

申請者は,これまでの研究において,同一の閉曲面の2つの四角形分割がある局所的変形で移り合うかどうかを議論している.この研究において,閉曲面Fに四角形分割Gを固定すると,FのZ_2-ホモロジーの元(サイクルパリティーと呼ぶ)が定まることがわかり,2つの四角形分割が局所的変形で移りあうためには,このサイクルパリティーが等しいことが本質的であることがわかった.一方,閉曲面の偶三角形分割にも,四角形分割のサイクルパリティーと同様に,基本群からS_3への準同型写像(モノドロミーと呼ぶ)で、2つの偶三角形分割がある局所的変形を用いて移り合えば,それが等しくなるようなものが定義できることもわかっていた.
平成15年度の研究において,閉曲面の偶三角形分割(各頂点の次数が偶数の三角形分割)に対して,N-変形と呼ばれる変形を定義し,「球面の2つの偶三角形は,その3部グラフとしての部集合の大きさがそれぞれ等しければ,N-変形で互いに移り合う」ことを証明することができた.さらに,本年度の研究により,この定理を,任意の閉曲面上の十分の頂点数が大きい3-染色的な偶三角形分割について,拡張することに成功した.(つまり,モノドロミーが自明な場合に目標を達成できた.)しかしながら,定理中の頂点数の条件に三角不等式による制約がついてしまった,この制約を取り除くことができれば,この定理から2部グラフ的四角形分割の対角変形の定理を導くことができることがわかる.
今後の課題としては,この制約を取り除くこと,さらに,偶三角形分割のN-変形の定理を一般のモノドロミーの場合に解決することである.

Report

(3 results)
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • 2002 Annual Research Report
  • Research Products

    (14 results)

All 2004 Other

All Journal Article (3 results) Book (1 results) Publications (10 results)

  • [Journal Article] Four-regular graphs which quadrangulate both the torus and the Klein bottle2004

    • Author(s)
      A.Nakamoto
    • Journal Title

      Austlarasian J.Combin. 29

      Pages: 249-257

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Planar triangulations quadrangulating other surfaces2004

    • Author(s)
      A.Nakamoto, S.Negami, K.Ota, J.Siran
    • Journal Title

      Eulopean J.Combin. 25

      Pages: 817-833

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Chromatic numbers and cycle parities of quadrangulations on nonorientable closed surfaces2004

    • Author(s)
      A.Nakamoto, S.Negami, K.Ota
    • Journal Title

      Discrete Math. 285

      Pages: 211-218

    • Related Report
      2004 Annual Research Report
  • [Book] 「数学の最先端」21世紀への挑戦 vol.42004

    • Author(s)
      砂田利一(中本敦浩 共訳)
    • Total Pages
      174
    • Publisher
      シュプリンガー・フェアラーク東京
    • Related Report
      2004 Annual Research Report
  • [Publications] K.Kawarabayashi, A.Nakamoto, K.Ota: "2-Connected 7-coverings of 3-connected graphs on surfaces"Journal of Graph Theory. 43. 26-36 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Kawarabayashi, A.Nakamoto, K.Ota: "Subgraphs of graphs on surfaces with high representativity"Journal of Combinatorial Theory, Series B. 89. 209-229 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] R.Mori, A.Nakamoto, K.Ota: "Diagonal flips in Hamiltonian plane triangulations"Graphs and Combinatorics. 19. 413-418 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Negami, A.Nakamoto: "Triangulations on closed surfaces covered by vertices of given degree"Graphs and Combinatorics. 17. 345-349 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] K.Ando, A.Nakamoto: "On quadrangulations of closed surfaces covered by vertices of degree 3"Ars Combinatoria. 62. 121-127 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] M.Hama, A.Nakamoto: "Generating 4-connected triangulations on closed surfaces"Mem. Osaka Kyoiku Univ., Ser. III. 50. 145-153 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] C.Cortes, C.Glima, A.Marquez, A.Nakamoto: "Diagonal flips in outer-tiangulations on closed surfaces"Discrete Mathematics. 254. 63-74 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] A.Nakamoto, S.Negami: "Diagonal flips in graphs on closed surfaces with specified face size distribution"Yokohama Mathematical Journal. 49. 171-180 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Hara, A.Nakamoto: "Achromatic numbers of maximal outerplanar graphs"Yokohama Mathematical Journal. 49. 181-186 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] 根上生也, 中本敦浩: "離散数学への招待 (上)(下) (翻訳,Invitation to Discrete Mathematics,著者J.マトウシェク,J.ネシェトリル)"シュプリンガー・フェアラーク東京. 628 (2002)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi