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

• 研究課題/領域番号: 21740088
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 数学一般(含確率論・統計数学)
• 研究機関: 新潟大学 (2011); 鶴岡工業高等専門学校 (2009-2010)
• 研究代表者: 鈴木 有祐 新潟大学, 自然科学系, 准教授 (10390402)
• 研究期間 (年度): 2009 – 2011
• 研究課題ステータス: 完了 (2011年度)
• 配分額: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円); 2011年度: 780千円 (直接経費: 600千円、間接経費: 180千円); 2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円); 2009年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
• キーワード: 偶三角形分割 / 閉曲面 / 三角形分割 / 四角形分割 / モノドロミー / 局所変形 / グラフ / Y-rotation / 射影平面

研究概要

一般の三角形分割の対角変形に関しては過去に十分な結果があるが,偶三角形分割,四角形分割に対し,その正則性を保存するような局所変形を考えると問題は突然複雑化してしまう.(閉曲面の代数的不変量との関連が重要になってくる.)この近辺の問題に関していくらかの結果を得ることに成功した.特に,任意の2つの射影平面上のk-既約四角形分割がY-rotationと呼ばれる局所変形によって移り合うことを証明した.

研究成果

• [雑誌論文] Y-rotation in k-minimal quadrangulations on the projective plane (2012)
  • 著者名/発表者名: A. Nakamoto and Y. Suzuki
  • 雑誌名: J. Graph Theory 巻: 69 ページ: 301-313
  • 査読あり
• [雑誌論文] Y-rotation in k-minimal quadrangulations on the projective plane (2012)
  • 著者名/発表者名: 鈴木有祐, 中本敦浩
  • 雑誌名: Journal of Graph Theory 巻: 69 号: 3 ページ: 301-313
  • DOI: 10.1002/jgt.20583
  • 査読あり
• [雑誌論文] Re-embedding structures of 4-connected projective planar graphs (2011)
  • 著者名/発表者名: Y. Suzuki
  • 雑誌名: J. Graph Theory 巻: 68 ページ: 213-228
  • 査読あり
• [雑誌論文] The 2-extendability of 5-connected graphs on surfaces with large representativity (2011)
  • 著者名/発表者名: K. Kawarabayashi, S. Negami, M. Plummer, and Y. Suzuki
  • 雑誌名: J. Combin. Theory 巻: 101 ページ: 206-213
  • 査読あり
• [雑誌論文] The 2-extendability of 5-connected graphs on surfaces with large representativity (2011)
  • 著者名/発表者名: 鈴木有祐, 他3名
  • 雑誌名: Journal of Combinatorial Theory, Series B 巻: 101 号: 4 ページ: 206-213
  • DOI: 10.1016/j.jctb.2011.02.001
  • 査読あり
• [雑誌論文] Re-embedding structures of 4-connected projective planar graphs (2011)
  • 著者名/発表者名: 鈴木有祐
  • 雑誌名: Journal of Graph Theory 巻: 68 号: 3 ページ: 213-228
  • DOI: 10.1002/jgt.20553
  • 査読あり
• [雑誌論文] No optimal 1-planar graph triangulates the non-orientable closed surface of genus 4 (2010)
  • 著者名/発表者名: K. Ishiguro, S. Negami, Y. Suzuki and K. Yamamoto
  • 雑誌名: Congressus Numernatium 巻: 202 ページ: 25-31
  • 査読あり
• [雑誌論文] Re-embeddings of maximum 1-planar graphs (2010)
  • 著者名/発表者名: Y. Suzuki
  • 雑誌名: SIAM J. Discrete Math. 巻: 24 ページ: 1527-1540
  • 査読あり
• [雑誌論文] The2-extendability of 5-connected graphson the Klein bottle (2010)
  • 著者名/発表者名: S. Negami and Y. Suzuki
  • 雑誌名: Discrete Math. 巻: 310 ページ: 2510-2518
  • 査読あり
• [雑誌論文] K6-Minors in triangulations on the nonorientable surface of genus 3 (2010)
  • 著者名/発表者名: R. Mukae, A. Nakamoto, Y. Oda and Y. Suzuki
  • 雑誌名: Graphs Combin. 巻: 26 ページ: 559-570
  • 査読あり
• [雑誌論文] The 2-extendability of graphs on the projective plane, the torus and the Klein bottle (2010)
  • 著者名/発表者名: I. Mizukai, S. Negami and Y. Suzuki
  • 雑誌名: Graphs Combin. 巻: 26 ページ: 549-557
  • 査読あり
• [雑誌論文] Diagonal slides and diagonal rotations in quadrangulations on the sphere (2010)
  • 著者名/発表者名: A. Nakamoto and Y. Suzuki
  • 雑誌名: Yokohama Math. J. 巻: 55 ページ: 105-112
  • 査読あり
• [雑誌論文] Optimal 1-planar graphs which triangulate other surfaces (2010)
  • 著者名/発表者名: Y. Suzuki
  • 雑誌名: Discrete Math. 巻: 310 ページ: 6-11
  • 査読あり
• [雑誌論文] Optimal 1-planar graphs which triangulate other surfaces (2010)
  • 著者名/発表者名: 鈴木有祐
  • 雑誌名: Discrete Mathematics 巻: 310 ページ: 6-11
  • 査読あり
• [雑誌論文] Diagonal slides and diagonal rotations in quadrangulations on the sphere (2010)
  • 著者名/発表者名: 鈴木有祐, 中本敦浩
  • 雑誌名: Yokohama Mathematical Journal 巻: 55 ページ: 105-112
  • 査読あり
• [雑誌論文] The 2-extendability of graphs on the projective plane, the torus and the Klein bottle (2010)
  • 著者名/発表者名: 鈴木有祐, 他2名
  • 雑誌名: Graphs and Combinatorics 巻: 26 ページ: 549-557
  • 査読あり
• [雑誌論文] K6-Minors in triangulations on the nonorientable surface of genus 3 (2010)
  • 著者名/発表者名: 鈴木有祐, 他3名
  • 雑誌名: Graphs and Combinatorics 巻: 26 ページ: 559-570
  • 査読あり
• [雑誌論文] The 2-extendability of 5-connected graphs on the Klein bottle (2010)
  • 著者名/発表者名: 鈴木有祐, 根上生也
  • 雑誌名: Discrete Mathematics 巻: 310 ページ: 2510-2518
  • 査読あり
• [雑誌論文] Re-embeddings of maximum 1-planar graphs (2010)
  • 著者名/発表者名: 鈴木有祐
  • 雑誌名: SIAM Journal on Discrete Mathematics 巻: 24 ページ: 1527-1540
  • 査読あり
• [雑誌論文] No optimal 1-planar graph triangulates the non-orientable surface of genus 4 (2010)
  • 著者名/発表者名: 鈴木有祐, 他3名
  • 雑誌名: Congressus Numerantium 巻: 202 ページ: 25-31
  • 査読あり
• [雑誌論文] N-Flips in even triangulations on surfaces (2009)
  • 著者名/発表者名: K. Kawarabayashi, A. Nakamoto and Y. Suzuki
  • 雑誌名: J. Combin. Theory, Ser. B. 巻: 99 ページ: 229-246
  • 査読あり
• [雑誌論文] N-Flips in even triangulations on surfaces (2009)
  • 著者名/発表者名: 鈴木有祐, 他2名
  • 雑誌名: Journal of Combinatorial Theory, Series B 99 ページ: 229-246
  • 査読あり
• [学会発表] The number of edges of maximal 1-planar, graphs and embeddings (2012)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 渡辺守先生ご退職記念関西グラフ理論研究集会
  • 発表場所: 加計国際学術交流センター
  • 年月日: 2012-03-08
• [学会発表] The number of edges of maximal 1-planar graphs and embeddings (2012)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 渡辺守先生ご退職記念関西グラフ理論研究集会
  • 発表場所: 加計国際学術交流センター
  • 年月日: 2012-03-08
• [学会発表] Re-embeddings of optimal 1-embeddings of the projective plane (2011)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 応用数学合同研究
  • 発表場所: 龍谷大学
  • 年月日: 2011-12-17
• [学会発表] Re-embeddings of optimal 1-embeddings of projective plane (2011)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 応用数学合同研究集会
  • 発表場所: 龍谷大学
  • 年月日: 2011-12-17
• [学会発表] 射影平面上のoptimal 1-embeddingの再埋蔵について (2011)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 離散数学とその応用研究集会2011
  • 発表場所: 奈良県文化会館
  • 年月日: 2011-08-02
• [学会発表] Optimal 1-embeddingの再埋蔵列挙プログラムについて (2010)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 第回位相幾何学的グラフ理論研究集会
  • 発表場所: 横浜国立大学
  • 年月日: 2010-11-13
• [学会発表] Optimal 1-embeddingの再埋蔵列挙プログラムについて (2010)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 第22回位相幾何学的グラフ理論研究集会
  • 発表場所: 横浜国立大学
  • 年月日: 2010-11-13
• [学会発表] On properties of maximal 1-planar graphs (2010)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 日本数学会・秋季総合分科会
  • 発表場所: 名古屋大学
  • 年月日: 2010-09-22
• [学会発表] Generating polyhedral quadrangulations of the projective plane (2010)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: Sixth Cracow Conference on Graph theory "ZGORZELISKO' 10"
  • 発表場所: Hotel Tatry, Poland
  • 年月日: 2010-09-16
• [学会発表] Generating polyhedral quadrangulations of the projective plane (2010)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: Sixth Cracow Conference on Graph theory "ZGOR ZELISKO 10"
  • 発表場所: Hotel Tatry, Poland
  • 年月日: 2010-09-16
• [学会発表] Generating polyhedral quadrangulations of the projective plane (2010)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 離散数学とその応用研究集会2010
  • 発表場所: 高知大学朝倉キャンパス
  • 年月日: 2010-07-31
• [学会発表] On properties of maximal 1-planar graphs (2010)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 岡村治子先生退職記念研究集会
  • 発表場所: 甲南大学
  • 年月日: 2010-03-06
• [学会発表] Re-embeddings of maximum 1-planar graphs (2009)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 33rd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing
  • 発表場所: The University of Newcastle
  • 年月日: 2009-12-10
• [学会発表] Maximum 1-planar graphの再埋蔵について (2009)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 第21回位相幾何学的グラフ理論研究集会
  • 発表場所: 横浜国立大学
  • 年月日: 2009-11-26
• [学会発表] Maximum 1-planar graph の再埋蔵について (2009)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 第21回位相幾何学的グラフ理論研究集会
  • 発表場所: 横浜国立大学
  • 年月日: 2009-11-26
• [学会発表] Generation of quadrangulations with some conditions on surfaces (2009)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 離散幾何とその応用研究集会2009
  • 発表場所: 茨城大学工学部日立キャンパス
  • 年月日: 2009-08-07
• [学会発表] Generation of quadrangulations with some conditions on surfaces (2009)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 離散幾何とその応用研究集会2009
  • 発表場所: 茨城大学工学部
  • 年月日: 2009-08-07
• [学会発表] Generation of quadrangulations on surfaces (2009)
  • 著者名/発表者名: 鈴木有祐
  • 学会等名: 離散幾何とグラフ理論1日研究集会
  • 発表場所: 東海大学教育開発研究所
  • 年月日: 2009-05-23