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

2011 Fiscal Year Annual Research Report

代数的不変量に着目した閉曲面上のグラフの変形に関する研究

Research Project

Project/Area Number 21740088
Research InstitutionNiigata University

Principal Investigator

鈴木 有祐  新潟大学, 自然科学系, 准教授 (10390402)

Keywordsグラフ / 閉曲面 / 局所変形 / Y-rotation / 四角形分割 / 射影平面
Research Abstract

21年度及び22年度に得ることができた「Y-rotation」の結果をセミナー等で発表し,他の研究者との議論を行った.この過程において,上記の結果を一般の閉曲面上の議論に拡張する際に注意しなければならない点をまとめることができた.我々が得た「Y-rotation」の結果は射影平面上のk-既約四角形分割に対するものであるが,特にkの値が偶数(四角形分割が二部グラフ的)のとき,頂点の白黒を保存した議論が行えていることが重要になっている.一般の閉曲面上のSchrijverの結果(向き付け可能な閉曲面上の一般的なグラフの埋め込みに対する)では「γΔ-変形」に加えて「(埋め込みの)双対グラフをとる」という操作を許している.このことによって,議論はいくらか簡単になっているものと思われる.我々の議論を拡張する際にも,手始めに頂点の白黒を無視して結果を得ることが第一歩であると思われる.最終的に我々の期待する結果は,あくまで「Y-rotation」のみによる変形であるので,この性質を注意深く調べ議論をさらに進展させていく.
また,射影平面上の四角形分割の構造を調査する過程において3-poly chromaticな四角形分割を完全に特徴づけることに成功した.(双対の4-正則グラフは射影平面上の閉曲線に分割することができる.任意のそのような閉曲線が射影平面上で可縮であることが必要十分条件となっている.一方,Y-rotationで扱ったk-既約四角形分割の双対の4-正則グラフにおいては,全ての閉曲線が非可縮になっている.)上記のように,ここで行った議論は「Y-rotation」のときのものとの共通点が非常に多く,単なる研究の副産物とは考えられない.この研究はまだ始まったばかりと言っても過言ではないが,今後もこれらの関連性を明らかにすべく研究を継続していく.

  • Research Products

    (6 results)

All 2012 2011

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

  • [Journal Article] Y-rotation in k-minimal quadrangulations on the projective plane2012

    • Author(s)
      鈴木有祐, 中本敦浩
    • Journal Title

      Journal of Graph Theory

      Volume: 69 Pages: 301-313

    • DOI

      10.1002/jgt.20583

    • Peer Reviewed
  • [Journal Article] The 2-extendability of 5-connected graphs on surfaces with large representativity2011

    • Author(s)
      鈴木有祐, 他3名
    • Journal Title

      Journal of Combinatorial Theory, Series B

      Volume: 101 Pages: 206-213

    • DOI

      10.1016/j.jctb.2011.02.001

    • Peer Reviewed
  • [Journal Article] Re-embedding structures of 4-connected projective planar graphs2011

    • Author(s)
      鈴木有祐
    • Journal Title

      Journal of Graph Theory

      Volume: 68 Pages: 213-228

    • DOI

      10.1002/jgt.20553

    • Peer Reviewed
  • [Presentation] The number of edges of maximal 1-planar graphs and embeddings2012

    • Author(s)
      鈴木有祐
    • Organizer
      渡辺守先生ご退職記念関西グラフ理論研究集会
    • Place of Presentation
      加計国際学術交流センター
    • Year and Date
      2012-03-08
  • [Presentation] Re-embeddings of optimal 1-embeddings of projective plane2011

    • Author(s)
      鈴木有祐
    • Organizer
      応用数学合同研究集会
    • Place of Presentation
      龍谷大学
    • Year and Date
      2011-12-17
  • [Presentation] 射影平面上のoptimal 1-embeddingの再埋蔵について2011

    • Author(s)
      鈴木有祐
    • Organizer
      離散数学とその応用研究集会2011
    • Place of Presentation
      奈良県文化会館
    • Year and Date
      2011-08-02

URL: 

Published: 2013-06-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi