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

2023 年度 実績報告書

閉曲面上のグラフの生成定理と局所変形理論の融合的研究

研究課題

研究課題/領域番号 20K03714
研究機関新潟大学

研究代表者

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

研究期間 (年度) 2020-04-01 – 2024-03-31
キーワード四角形分割 / 多面体的グラフ / 閉曲面 / 偶三角形分割
研究実績の概要

これまで,閉曲面F2上の(頂点数の偶奇及びcycle parityと呼ばれる不変量が等しい)任意の2つの多面体的四角形分割は4CA,4CR,33SPL,33CONT,P-FLIP,Y-ROTと呼ばれる局所変形を用いて互いに移り合うことがわかっていた.これらの操作の極小性に着目し,33SPLと33CONTはどちらか一方のみでよく,上記の6個の変形のうち5個あれば十分であることを示した.また,その5個の変形は操作の集合として極小であることも示した.(つまり,任意の(5個の操作の集合の)真部分集合では,移り合わない多面体的四角形分割のペアが存在する.)これらの結果を11月に横浜で行われた国際会議「35th Workshop on topological graph theory」にて発表し,特に海外の研究者等(アメリカのM.Ellingham, チェコのT.Kaiser等)からの質問を受け,説明及び議論を行った.現在,上記の内容をまとめた論文を執筆している状況である.
閉曲面上の例外的3-染色的三角形分割に関しては,昨年度得られた結果(オイラー標数-8の閉曲面に対して唯一の例外的3-染色的三角形分割が存在する)を投稿論文としてまとめている状況である.上記の唯一のグラフは現在確認されている例外的3-染色的三角形分割の中で唯一,完全3部グラフではないものである.(そのグラフは完全3部グラフK_{5,5,5}から長さ6の閉路上の辺を除去して得られる非常に対称的な構造をもっている.)オイラー標数-9以下の閉曲面上のグラフに対しても議論を行っているが,場合分けが多数発生しそうなので,それを計算機に行わせるプログラム作成も同時に行っている.

  • 研究成果

    (8件)

すべて 2024 2023 その他

すべて 雑誌論文 (1件) (うち査読あり 1件) 学会発表 (6件) (うち国際学会 3件、 招待講演 1件) 備考 (1件)

  • [雑誌論文] Optimal 1-planar multigraphs2023

    • 著者名/発表者名
      Sone Katsuya、Suzuki Yusuke
    • 雑誌名

      Discrete Mathematics

      巻: 346 ページ: 113553~113553

    • DOI

      10.1016/j.disc.2023.113553

    • 査読あり
  • [学会発表] 与えられたグラフをマイナーにもつ最適1-交差埋め込みについて2024

    • 著者名/発表者名
      増田充恭
    • 学会等名
      第 20 回組合せ論若手研究集会
  • [学会発表] 射影平面の最適1-交差埋め込みのマッチング拡張可能性2024

    • 著者名/発表者名
      小泉晶平
    • 学会等名
      第 20 回組合せ論若手研究集会
  • [学会発表] Cubical flips in quadrangulations on closed surfaces2023

    • 著者名/発表者名
      鈴木有祐
    • 学会等名
      35th Workshop on topological graph theory
    • 国際学会
  • [学会発表] オイラーの公式における多重グラフの扱いと三角形及び四角形埋め込みについて2023

    • 著者名/発表者名
      鈴木有祐
    • 学会等名
      第 71 回 大阪組合せ論セミナー
    • 招待講演
  • [学会発表] Kn-minors and Kn-subdivisions in optimal 1-planar graphs2023

    • 著者名/発表者名
      増田充恭
    • 学会等名
      35th Workshop on topological graph theory
    • 国際学会
  • [学会発表] Matching extendability of optimal 1-embeddings on closed surfaces2023

    • 著者名/発表者名
      小泉晶平
    • 学会等名
      35th Workshop on topological graph theory
    • 国際学会
  • [備考] YUSUKE SUZUKI (鈴木 有祐)

    • URL

      http://mathweb.sc.niigata-u.ac.jp/~y-suzuki/

URL: 

公開日: 2024-12-25  

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

Powered by NII kakenhi