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

2010 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number 21740088
Research InstitutionTsuruoka National College of Technology

Principal Investigator

鈴木 有祐  鶴岡工業高等専門学校, 総合科学科, 准教授 (10390402)

Keywordsグラフ / 閉曲面 / 局所変形 / モノドロミー / 三角形分割 / 偶三角形分割
Research Abstract

21年度に引き続き,「一般の三角形分割の対角変形」に対応する「偶三角形分割のN-変形」に焦点を当てて研究を進めている.(「N-変形」はグラフの頂点の偶奇性を保存するだけではなく,閉曲面のS_3-モノドロミーという代数的不変量も保存する.これまでの研究により,これらの豊かな性質が次々と明らかになってきている.)この課題研究における22年度(2年目)には,引き続き周辺の研究情報を収集するとともに,昨年証明済みであった「射影平面上のk-既約四角形分割のY-rotation」の議論を精密化し,論文にまとめる作業を行った.(2011年出版のJournal of Graph Theoryに掲載決定.「Y-rotation」も閉曲面固有の性質を保存する局所変形である.)さらに,この結果を一般の閉曲面上の既約四角形分割に拡張すべく,研究を継続中である.(向き付け可能な閉曲面に限った結果は,1990年にSchri jverが証明済みである.)Schri jverはグラフの双対をとり,それを曲面上の閉曲線の束とみなして証明を行っているが,この方法はやはり向き付け可能な閉曲面に対してのみ有効な方法と思われる.我々は,もとの四角形分割の「Y-rotation」にこだわり,向き付け可能,不可能を問わないよりシンプルな証明を行いたいと考えている.「N-変形」や「Y-rotation」を通じて閉曲面のグラフの局所変形の本質を見極めるべく,さらに研究を継続中である.

  • Research Products

    (11 results)

All 2010

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

  • [Journal Article] Optimal 1-planar graphs which triangulate other surfaces2010

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

      Discrete Mathematics

      Volume: 310 Pages: 6-11

    • Peer Reviewed
  • [Journal Article] Diagonal slides and diagonal rotations in quadrangulations on the sphere2010

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

      Yokohama Mathematical Journal

      Volume: 55 Pages: 105-112

    • Peer Reviewed
  • [Journal Article] The 2-extendability of graphs on the projective plane, the torus and the Klein bottle2010

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

      Graphs and Combinatorics

      Volume: 26 Pages: 549-557

    • Peer Reviewed
  • [Journal Article] K6-Minors in triangulations on the nonorientable surface of genus 32010

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

      Graphs and Combinatorics

      Volume: 26 Pages: 559-570

    • Peer Reviewed
  • [Journal Article] The 2-extendability of 5-connected graphs on the Klein bottle2010

    • Author(s)
      鈴木有祐, 根上生也
    • Journal Title

      Discrete Mathematics

      Volume: 310 Pages: 2510-2518

    • Peer Reviewed
  • [Journal Article] Re-embeddings of maximum 1-planar graphs2010

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

      SIAM Journal on Discrete Mathematics

      Volume: 24 Pages: 1527-1540

    • Peer Reviewed
  • [Journal Article] No optimal 1-planar graph triangulates the non-orientable surface of genus 42010

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

      Congressus Numerantium

      Volume: 202 Pages: 25-31

    • Peer Reviewed
  • [Presentation] Optimal 1-embeddingの再埋蔵列挙プログラムについて2010

    • Author(s)
      鈴木有祐
    • Organizer
      第22回位相幾何学的グラフ理論研究集会
    • Place of Presentation
      横浜国立大学
    • Year and Date
      2010-11-13
  • [Presentation] On properties of maximal 1-planar graphs2010

    • Author(s)
      鈴木有祐
    • Organizer
      日本数学会・秋季総合分科会
    • Place of Presentation
      名古屋大学
    • Year and Date
      2010-09-22
  • [Presentation] Generating polyhedral quadrangulations of the projective plane2010

    • Author(s)
      鈴木有祐
    • Organizer
      Sixth Cracow Conference on Graph theory "ZGOR ZELISKO 10"
    • Place of Presentation
      Hotel Tatry, Poland
    • Year and Date
      2010-09-16
  • [Presentation] Generating polyhedral quadrangulations of the projective plane2010

    • Author(s)
      鈴木有祐
    • Organizer
      離散数学とその応用研究集会2010
    • Place of Presentation
      高知大学朝倉キャンパス
    • Year and Date
      2010-07-31

URL: 

Published: 2012-07-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi