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

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

研究課題

研究課題/領域番号 18740045
研究種目

若手研究(B)

配分区分補助金
研究分野 数学一般(含確率論・統計数学)
研究機関横浜国立大学

研究代表者

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

研究期間 (年度) 2006 – 2008
研究課題ステータス 完了 (2008年度)
配分額 *注記
3,960千円 (直接経費: 3,600千円、間接経費: 360千円)
2008年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2007年度: 1,000千円 (直接経費: 1,000千円)
2006年度: 1,400千円 (直接経費: 1,400千円)
キーワード曲面 / 射影平面 / メビウスの帯 / グラフ / 三角形分割 / 多面体 / グラフマイナー / 局所変形 / 多面体的実現 / representativity / 連結度
研究概要

曲面上に与えられたグラフが、3次元ユークリッド空間に多面体として実現可能か(多面体的実現可能か)という問題の歴史は古く、最も古い研究は1922年のSteinitzの定理にさかのぼるだろう。1960年代にGrumbaumが「任意の向き付け可能な閉曲面の三角形分割は多面体的実現可能である」ことを予想したが、Steinitzの球面上の定理が証明されて以来、それは長い間未解決であった。しかし、2006年、Bokowskiたちは種数6の曲面に反例を見つけ、2007年にはArchdeaconたちがトーラス上ではこの予想が正しいことを証明した。本研究では、それらの研究の流れを汲み、向き付け不可能な種数1の閉曲面(射影平面)上の三角形分割から1つの面を取り除いて得られるメビウスの帯の三角形分割の多面体的実現の研究を行った。特に、射影平面の任意の三角形分割は、ある1つの面を取り除くと、多面体的実現を持つことを証明し、さらに、任意の1つの面を取り除くことにより多面体的実現を持つ三角形分割を特徴付けた。

報告書

(4件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (39件)

すべて 2009 2008 2007 2006 その他

すべて 雑誌論文 (21件) (うち査読あり 19件) 学会発表 (17件) 備考 (1件)

  • [雑誌論文] 3-trees with a few vertices of degree 3 in 3-connected planar graphs2009

    • 著者名/発表者名
      A. Nakamoto, K. Ota and Y. Oda
    • 雑誌名

      Discrete Math. 309

      ページ: 666-672

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] K6-Minors in triangulations and complete quadrangulations2009

    • 著者名/発表者名
      R. Mukae and A. Nakamoto
    • 雑誌名

      J. Graph Theory 60

      ページ: 302-312

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] N-Flips in even triangulations on surfaces2009

    • 著者名/発表者名
      K. Kawarabayashi, A. Nakamoto and Y. Suzuki
    • 雑誌名

      J. Combin. Theory, Ser. B 99

      ページ: 229-246

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] N-Flips in even triangulations on surfaces2009

    • 著者名/発表者名
      K. Kawarabayashi
    • 雑誌名

      Journal of Combinatorial Theory, Series B 99

      ページ: 229-246

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Geometric realization of triangulations on the Mobius band2008

    • 著者名/発表者名
      M. Chavez, G. Fijavz, A Marquez, A. Nakamoto and E. Suarez
    • 雑誌名

      SIAM J. Discrete Math. 23

      ページ: 221-232

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] K6-Minors in triangulations in triangulations on the Klein bottle2008

    • 著者名/発表者名
      K. Kawarabayashi, R. Mukae and A. Nakamoto
    • 雑誌名

      SIAM J. Discrete Math. 23

      ページ: 96-108

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] N-Flips in even triangulations on the projective plane2008

    • 著者名/発表者名
      A. Nakamoto and Y. Suzuki
    • 雑誌名

      Discrete Math. 308

      ページ: 5454-5462

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Geometric realization of a projective triangulation with one face removed2008

    • 著者名/発表者名
      P.C. Bonnington, A. Nakamoto
    • 雑誌名

      Discrete Comp. Geom. 40

      ページ: 141-157

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 5-Chromatic even train-gulations on surfaces2008

    • 著者名/発表者名
      A. Nakamoto
    • 雑誌名

      Discrete Math. 308

      ページ: 2571-2580

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 5-Chromatic even triangulations on surfaces2008

    • 著者名/発表者名
      A. Nakamoto
    • 雑誌名

      Discrete Mathematics 307

      ページ: 2571-2580

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Geometric realization of a projective triangulation with one face removed2008

    • 著者名/発表者名
      P. Bonnington
    • 雑誌名

      Discrete and Computational Geometry 40

      ページ: 141-157

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] The Erdos - Poca Property for vertex and edge-disjoint odd cycles in graphs on orientable surfaces2007

    • 著者名/発表者名
      K. Kawarabayashi and A. Nakamoto
    • 雑誌名

      Discrete Math. 307

      ページ: 764-768

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 3-Coloring of even embeddings on surfaces2007

    • 著者名/発表者名
      A. Nakamoto and N. Sasanuma
    • 雑誌名

      Graphs Combin. 23

      ページ: 87-95

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] K6-Minors in triangulations on the double torus2007

    • 著者名/発表者名
      A. Nakamoto, Y. Oda and K, Ota
    • 雑誌名

      Congr. Numer. 188

      ページ: 150-160

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] 3-Colorable even embeddings on closed surfaces2007

    • 著者名/発表者名
      A.Nakamoto
    • 雑誌名

      Graphs and Combinatrics 23

      ページ: 78-95

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] The Erdos-Poca property for vertex-and edge-disjoint odd cycles in graphs on orientable surfaces2007

    • 著者名/発表者名
      A.Nakamoto
    • 雑誌名

      Discrete Mathematics 307

      ページ: 764-768

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Tight quadrangulations on the sphere2006

    • 著者名/発表者名
      K. Ando, H. Komuro and A. Nakamoto
    • 雑誌名

      Discrete Math. 360

      ページ: 278-283

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] N-Flips in even triangulations on the sphere2006

    • 著者名/発表者名
      A. Nakamoto, T. Sakuma and Y. Suzuki
    • 雑誌名

      J. Graph Theory 51

      ページ: 260-268

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Tight quadrangulations on the sphere2006

    • 著者名/発表者名
      K.Ando, H.Komuro, A.Nakamoto
    • 雑誌名

      Discrete Mathematics 360

      ページ: 278-283

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] N-Flips in even triangulations on the sphere2006

    • 著者名/発表者名
      A.Nakamoto, T.Sakuma, Y.Suzuki
    • 雑誌名

      Journal of Graph Theory 51

      ページ: 260-268

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] Dominating sets in traingulations on surfaces

    • 著者名/発表者名
      K. Kawarabayashi, T. Honjo and A. Nakamoto
    • 雑誌名

      J. Graph Theory (in-press)

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [学会発表] Dominating sets in triangulations on surfaces2008

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      Workshop on Topological Graph Theory in Yokohama (TGT20)
    • 発表場所
      Yokohama National University
    • 年月日
      2008-11-24
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Dominating sets in triangulations on surfaces2008

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      純粋数学及び応用数学としての組合せ論・離散幾何そしてその周辺ワークショップ
    • 発表場所
      電気通信大学
    • 年月日
      2008-07-05
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Geometric realization of a triangulation on the projective plane with one face removed2008

    • 著者名/発表者名
      A. Nakamoto
    • 学会等名
      Topological and Geometrical Graph Theory
    • 発表場所
      パリ高等師範学校パリ,フランス
    • 年月日
      2008-05-23
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Geometric realization of a triangulation on the projective plane with one face removed2008

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      Topological and Geometrical Graph Theory 2008
    • 発表場所
      Ecole Normale Superieure, Paris, France
    • 年月日
      2008-05-22
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Dominating sets in triangulations on surfaces2008

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      The 24th PNU-POSTECH Algebraic Combinatorics Seminar
    • 発表場所
      Pusan National University, Korea
    • 年月日
      2008-03-08
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Geometric realization of a triangulation on the projective plane with one face removed2007

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      The 32th Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
    • 発表場所
      Otago University, Dunedin, New Zealand
    • 年月日
      2007-12-03
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] N-Flips in even triangulations and Dehn twists on the torus2007

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      第19回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 年月日
      2007-11-17
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] グラフの変形と曲面のDehn twists2007

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      短期共同研究
    • 発表場所
      京都大学数理解析研究所
    • 年月日
      2007-10-03
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] 位相幾何学的グラフ理論「曲面上のグラフの染色数」2007

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      組合せ論サマースクール
    • 発表場所
      カルチャーリゾートフェストーネ
    • 年月日
      2007-09-04
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] K6-Minors in triangulations on the double torus2007

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      研究集会「組合せ論と離散幾何」
    • 発表場所
      下呂市民会館
    • 年月日
      2007-08-07
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Geometric realization of a triangulation on the projective plane with one face removed2007

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      International Conference on Computational Geometry and Graph Theory
    • 発表場所
      Kyoto CGGT2007
    • 年月日
      2007-06-12
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Geometric realization of a triangulation on the projective plane with one face removed2007

    • 著者名/発表者名
      A. Nakamoto
    • 学会等名
      International conference on computational geometry and graph theory
    • 発表場所
      京都大学
    • 年月日
      2007-06-12
    • 関連する報告書
      2007 実績報告書
  • [学会発表] K6-Minors in triangulations on surfaces2007

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      38th South Eastern International Conference on Combinatorics Graph Theory and Computing
    • 発表場所
      Florida Atlantic University
    • 年月日
      2007-03-09
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Chromatic number of even triangulations on the Klein bottle2006

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      第18回位相幾何学的グラフ理論研究集会
    • 発表場所
      横浜国立大学
    • 年月日
      2006-11-17
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Geometric realization of a 5-connected triangulation on the Mobius band2006

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      日本数学会2006年度会
    • 発表場所
      大阪市立大学
    • 年月日
      2006-09-20
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Geometric realization of a 5-connected triangulation on the Mebius band2006

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      研究集会「離散数学とその応用」
    • 発表場所
      茨城大学工学部
    • 年月日
      2006-08-03
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] 5-Chromatic even triangulations on surfaces2006

    • 著者名/発表者名
      中本敦浩
    • 学会等名
      SIAM conference on Discrete Mathematics
    • 発表場所
      University of Victoria, Canada
    • 年月日
      2006-06-26
    • 関連する報告書
      2008 研究成果報告書
  • [備考] ホームページ

    • URL

      http://www.ms.edhs.ynu.ac.jp/Nakamoto-lab/

    • 関連する報告書
      2008 研究成果報告書

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi