自然科学研究科 数理物質科学専攻 教授
理学部 理学科 教授
2024/10/06 更新
博士(学術) ( 2004年3月 横浜国立大学 )
四角形分割
三角形分割
1-平面的グラフ
局所変形
再埋蔵構造
グラフ理論
位相幾何学的グラフ理論
自然科学一般 / 数学基礎
自然科学一般 / 応用数学、統計数学
新潟大学 理学部 理学科 教授
2024年4月 - 現在
新潟大学 理学部 理学科 准教授
2017年4月 - 2023年3月
新潟大学 理学部 数学科 数理解析学 准教授
2011年4月 - 2017年3月
鶴岡工業高等専門学校 准教授
2008年1月 - 2011年3月
鶴岡工業高等専門学校 講師
2004年4月 - 2008年12月
新潟大学 理学部 理学科 教授
2024年4月 - 現在
新潟大学 自然科学研究科 数理物質科学専攻 教授
2024年4月 - 現在
新潟大学 教育研究院 自然科学系 数理物質科学系列 教授
2024年4月 - 現在
新潟大学 理学部 理学科 准教授
2017年4月 - 2024年3月
新潟大学 自然科学研究科 数理物質科学専攻 准教授
2011年4月 - 現在
新潟大学 自然科学研究科 数理物質科学専攻 准教授
2011年4月 - 現在
新潟大学 数理解析学 准教授
2011年4月 - 2017年3月
ICIAM2023 TOKYO (10th International Congress on Industrial and Applied Mathematics) プログラム委員
2022年1月 - 2023年8月
日本数学会 応用数学分科会 分科会委員
2017年10月 - 2019年9月
団体区分:学協会
K7-minors in optimal 1-embedded graphs on the projective plane
Katsuya Sone, Yusuke Suzuki
Discrete Mathematics 2024年9月
Partially broken orientations of Eulerian graphs on closed surfaces 査読
Atsuhiro Nakamoto, Yusuke Suzuki
Discrete Mathematics 2024年7月
Optimal 1-planar multigraphs 査読
Katsuya Sone, Yusuke Suzuki
Discrete Mathematics 2023年10月
Q4-irreducible even triangulations of the projective plane 査読
Jun Hasegawa, Yusuke Suzuki
Discrete Mathematics 345 ( 3 ) 112736 - 112736 2022年3月
1-Embeddability of complete multipartite graphs on the projective plane 査読
Hikari Shibuya, Yusuke Suzuki
Discrete Mathematics 344 ( 9 ) 112518 - 112518 2021年9月
Non 1-planarity of lexicographic products of graphs 査読
Naoki Matsumoto, Yusuke Suzuki
Discussiones Mathematicae Graph Theory 41 ( 4 ) 1103 - 1114 2021年
Partially Broken Orientations of Eulerian Plane Graphs 査読
Gen Kawatani, Yusuke Suzuki
Graphs and Combinatorics 36 ( 3 ) 767 - 777 2020年5月
Rhombus Tilings of an Even-Sided Polygon and Quadrangulations on the Projective Plane 査読
Hiroaki Hamanaka, Atsuhiro Nakamoto, Yusuke Suzuki
Graphs and Combinatorics 36 ( 3 ) 561 - 571 2020年5月
Exceptional Balanced Triangulations on Surfaces 査読
Steven Klee, Satoshi Murai, Yusuke Suzuki
Graphs and Combinatorics 35 ( 6 ) 1361 - 1373 2019年11月
Generating Polyhedral Quadrangulations of the Projective Plane 査読
Y. Suzuki
ARS MATHEMATICA CONTEMPORANEA 19 153 - 183 2019年
Balanced subdivisions and flips on surfaces 査読
Satoshi Murai, Yusuke Suzuki
Proceedings of the American Mathematical Society 146 ( 3 ) 939 - 951 2018年
The extendability of optimal 1-planar graphs 査読
J.Fujisawa, K.Segawa, Y.Suzuki
Graphs and Combinatorics 34 1089 - 1099 2018年
No optimal 1-planar graph triangulates any non-orientable closed surface 査読
T.Nagasawa, K.Noguchi, Y.Suzuki
Journal of Graph Theory 89 350 - 360 2018年
1-embedded graphs which triangulate other surfaces 査読
T. Nagasawa, K. Noguchi, Y. Suzuki
J. Nonlinear Convex Anal. 19 1759 - 1770 2018年
A generating theorem of simple even triangulations with a finitizable set of reductions 査読
Makoto Nishina, Yusuke Suzuki
DISCRETE MATHEMATICS 340 ( 10 ) 2604 - 2613 2017年10月
K-7-minors in optimal 1-planar graphs 査読
Yusuke Suzuki
DISCRETE MATHEMATICS 340 ( 6 ) 1227 - 1234 2017年6月
Cube-contractions in 3-connected quadrangulations 査読
Yusuke Suzuki
ARS MATHEMATICA CONTEMPORANEA 10 ( 2 ) 281 - 290 2016年
LOOSENESS AND INDEPENDENCE NUMBER OF TRIANGULATIONS ON CLOSED SURFACES 査読
Atsuhiro Nakamoto, Seiya Negami, Kyoji Ohba, Yusuke Suzuki
DISCUSSIONES MATHEMATICAE GRAPH THEORY 36 ( 3 ) 545 - 554 2016年
Relationship Among Triangulations, Quadrangulations and Optimal 1-Planar Graphs 査読
Kenta Noguchi, Yusuke Suzuki
GRAPHS AND COMBINATORICS 31 ( 6 ) 1965 - 1972 2015年11月
A Linear-Time Algorithm for Testing Outer-1-Planarity 査読
Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
ALGORITHMICA 72 ( 4 ) 1033 - 1054 2015年8月
Generating 3-Connected Quadrangulations on Surfaces 査読
Momoko Nagashima, Atsuhiro Nakamoto, Seiya Negami, Yusuke Suzuki
ARS COMBINATORIA 116 371 - 384 2014年7月
3-Polychromatic quadrangulations on surfaces 査読
R.Mukae, A.Nakamoto, Y.Suzuki
Congressus Numerantium 219 43 - 51 2014年
A linear time algorithm for testing maximal 1-planarity of graphs with a rotation system 査読
Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
THEORETICAL COMPUTER SCIENCE 513 65 - 76 2013年11月
A linear-time algorithm for testing outer-1-planarity 査読
Seok-Hee Hong, Peter Eades, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8242 71 - 82 2013年
Testing maximal 1-planarity of graphs with a rotation system in linear time (extended abstract) 査読
Peter Eades, Seok-Hee Hong, Naoki Katoh, Giuseppe Liotta, Pascal Schweitzer, Yusuke Suzuki
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 7704 339 - 345 2013年
Coloring Eulerian Triangulations of the Klein Bottle 査読
Daniel Kral, Bojan Mohar, Atsuhiro Nakamoto, Ondrej Pangrac, Yusuke Suzuki
GRAPHS AND COMBINATORICS 28 ( 4 ) 499 - 530 2012年7月
Y-Rotation in k-Minimal quadrangulations on the Projective Plane
Atsuhiro Nakamoto, Yusuke Suzuki
JOURNAL OF GRAPH THEORY 69 ( 3 ) 301 - 313 2012年3月
ON PROPERTIES OF MAXIMAL 1-PLANAR GRAPHS 査読
David Hudak, Tomas Madaras, Yusuke Suzuki
DISCUSSIONES MATHEMATICAE GRAPH THEORY 32 ( 4 ) 737 - 747 2012年
Re-Embedding Structures of 4-Connected Projective-Planar Graphs 査読
Yusuke Suzuki
JOURNAL OF GRAPH THEORY 68 ( 3 ) 213 - 228 2011年11月
The 2-extendability of 5-connected graphs on surfaces with large representativity 査読
Ken-ichi Kawarabayashi, Seiya Negami, Michael D. Plummer, Yusuke Suzuki
JOURNAL OF COMBINATORIAL THEORY SERIES B 101 ( 4 ) 206 - 213 2011年7月
The 2-extendability of 5-connected graphs on the Klein bottle 査読
Seiya Negami, Yusuke Suzuki
DISCRETE MATHEMATICS 310 ( 19 ) 2510 - 2518 2010年10月
The 2-Extendability of Graphs on the Projective Plane, the Torus and the Klein Bottle 査読
Iwao Mizukai, Seiya Negami, Yusuke Suzuki
GRAPHS AND COMBINATORICS 26 ( 4 ) 549 - 557 2010年7月
K (6)-Minors in Triangulations on the Nonorientable Surface of Genus 3 査読
Raiji Mukae, Atsuhiro Nakamoto, Yoshiaki Oda, Yusuke Suzuki
GRAPHS AND COMBINATORICS 26 ( 4 ) 559 - 570 2010年7月
Optimal 1-planar graphs which triangulate other surfaces 査読
Yusuke Suzuki
DISCRETE MATHEMATICS 310 ( 1 ) 6 - 11 2010年1月
No optimal 1-planar graph triangulates the non-orientable closed surface of genus 4 査読
K. Ishiguro, S. Negami, Y. Suzuki, K. Yamamoto
Congress numerantium 202 25 - 31 2010年
Diagonal slides and diagonal rotations in quadrangulations on the sphere 査読
A.Nakamoto, Y.Suzuki
Yokohama Mathematical Journal 55 ( 2 ) 105 - 112 2010年
Diagonal slides and diagonal rotations in quadrangulations on the sphere 査読
A. Nakamoto, Y. Suzuki
Yokohama mathematical journal 55 ( 2 ) 105 - 112 2010年
RE-EMBEDDINGS OF MAXIMUM 1-PLANAR GRAPHS 査読
Yusuke Suzuki
SIAM JOURNAL ON DISCRETE MATHEMATICS 24 ( 4 ) 1527 - 1540 2010年
N-flips in even triangulations on surfaces 査読
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki
JOURNAL OF COMBINATORIAL THEORY SERIES B 99 ( 1 ) 229 - 246 2009年1月
N-flips in even triangulations on the projective plane 査読
Atsuhiro Nakamoto, Yusuke Suzuki
DISCRETE MATHEMATICS 308 ( 23 ) 5454 - 5462 2008年12月
N-Flips in even triangulations on surfaces 査読
Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yusuke Suzuki
Electronic Notes in Discrete Mathematics 31 ( C ) 99 - 104 2008年8月
Generating even triangulations of the projective plane 査読
Yusuke Suzuki, Takahiro Watanabe
JOURNAL OF GRAPH THEORY 56 ( 4 ) 333 - 349 2007年12月
Graphs that triangulate a given surface and quadrangulate another surface 査読
Yusuke Suzuki
JOURNAL OF COMBINATORIAL THEORY SERIES B 97 ( 2 ) 237 - 244 2007年3月
N-flips in even triangulations on the sphere 査読
A Nakamoto, T Sakuma, Y Suzuki
JOURNAL OF GRAPH THEORY 51 ( 3 ) 260 - 268 2006年3月
Triangulations on closed surfaces which quadrangulate other surfacesⅡ 査読
Yusuke Suzuki
Discrete mathematics 303 ( 1-3 ) 234 - 242 2005年11月
Re-embeddability of graphs on surfaces
鈴木有祐
2004年3月
Projective-planar double coverings of 3-connected graphs 査読
S.Negami, Y.Suzuki
Yokohama Mathematical Journal 50 ( 1 ) 87 - 95 2003年
5-Connected planar triangulations quadrangulating other surfaces 査読
S.Negami, Y.Suzuki
Yokohama Mathematical Journal 47 187 - 193 2000年
Beyond Planar Graphs
S.~Hong, T.~Tokuyama Eds( 担当: 共著 , 範囲: 第4章1-planar graph(p47--p68))
Springer Singapore 2020年
Partially broken orientations of Eulerian graphs on closed surfaces
鈴木 有祐
Japanese Conference on Combinatorics and its Applications 2022(離散数学と その応用研究集会2022) 2022年8月
四角形分割における頂点数の増減のある局所変形問題について
鈴木 有祐
第33回位相幾何学的グラフ理論研究集会 2021年11月
二部グラフ的及び三部グラフ的1-交差埋め込みの辺数の上界について
鈴木 有祐
日本数学会年会(Zoomウェビナーによるオンライン講演) 2021年3月
二部グラフ的及び三部グラフ的1-交差埋め込みの辺数の上界について
鈴木 有祐
第32回位相幾何学的グラフ理論研究集会(オンラインによる講演) 2020年11月
Orientations of Eulerian graphs on the plane
Yusuke Suzuki
YNU-PSU Joint Mathematical Seminar 2020 2020年2月
グラフの辞書式積の非1-平面性について
鈴木 有祐
第31回位相幾何学的グラフ理論研究集会 2019年11月
グラフの辞書式積の非1-平面性について
鈴木 有祐
日本数学秋季総合分科会 2019年9月
Non-1-planarity of lexicographic products of graphs 国際会議
Y. Suzuki
28th Workshop Cycle and Colorings 2019年9月
Partially broken orientations of Eulerian plane graphs 国際会議
Y. Suzuki
8th Slovenian International Conference on Graph Theory 2019年6月
Partially broken orientations of Eulerian plane graphs
鈴木 有祐
日本数学会年会(東京工業大学) 2019年3月
Partially broken orientations of Eulerian plane graphs 国際会議
Y. Suzuki
6th Pacific Workshop on Discrete Mathematics 2018年11月
Partially broken orientations of Eulerian plane graphs 国際会議
Y. Suzuki
30th Workshop on topological graph theory 2018年10月
Exceptional balanced triangulations on surfaces 国際会議
Y. Suzuki
The Japanese Conference on Combinatorics and its Applications 2018年5月
The Second Japan-Sino Symposium on Graph Theory
鈴木有祐
日本数学会年会(東京大学) 2018年3月
例外的$3$-染色的三角形分割について
鈴木有祐
第29回位相幾何学的グラフ理論研究集会 2017年11月
Balanced subdivisions and flips on surfaces
鈴木有祐
Japanese Conference on Combinatorics and its Applications・ 離散数学とその応用研究集会2017 2017年8月
Balanced subdivisions and flips on surfaces 国際会議
Y. Suzuki
The Seventh Workshop Graph Embeddings and Maps on Surfaces 2017年7月
$K_6$-Minors in triangulations on the nonorientable surface of genus $4$
鈴木有祐
位相幾何学的グラフ理論セミナー 2017年6月
A generating theorem of simple even triangulations with a finitizable 国際会議
Y. Suzuki
International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra (ACCOTA 2016) 2016年11月
$3$-染色的三角形分割に対する変形操作について
鈴木有祐
第28回位相幾何学的グラフ理論研究集会 2016年11月
再埋蔵的視点から見たグラフの1-交差埋め込み 招待
鈴木有祐
最適化の基盤とフロンティア研究部会 第8回研究会 2016年10月
$3$-染色的三角形分割に対する変形操作について
鈴木有祐
離散数学とその応用研究集会2016 2016年8月
set of reductions 国際会議
Y. Suzuki
The Fifth Asian Conference on Nonlinear Analysis and Optimization 2016年8月
最適$1$-交差埋め込みの$K_7$-マイナーについて
鈴木有祐
第27回位相幾何学的グラフ理論研究集会 2015年11月
$K_7$-Minors in optimal $1$-planar graphs 国際会議
Y. Suzuki
The Second Japan-Sino Symposium on Graph Theory, 2015年11月
Recent works on optimal $1$-planar graphs 招待 国際会議
Y. Suzuki
The 9th KIAS Combinatorics Workshop 2015年9月
$K_7$-Minors in optimal $1$-planar graphs
鈴木有祐
離散数学とその応用研究集会2015 2015年8月
$K_7$-Minors in optimal $1$-planar graphs 国際会議
Y. Suzuki
Combinatorics and Their Applications 2015年6月
多面体的四角形分割に対する縮小操作について
鈴木有祐
日本数学会2014年度会 2014年3月
閉曲面上のグラフの生成定理について 招待
鈴木有祐
第10回組合せ論若手研究集会 2014年2月
多面体的四角形分割に対する減少操作について
鈴木有祐
応用数学合同研究集会 2013年12月
Cube-contractions in 3-connected quadrangulations 国際会議
Y. Suzuki
The 25th Workshop on Topological Graph Theory in Yokohama 2013年11月
Cube-contractions in 3-connected quadrangulations
鈴木有祐
離散数学とその応用研究集会2013 2013年8月
Cube-contractions in 3-connected quadrangulations on surfaces 国際会議
Y. Suzuki
The Sixth Workshop Graph Embeddings and Maps on Surfaces 2013年7月
多面体的四角形分割に対する縮小操作について 国際会議
鈴木有祐
日本数学会2014年度会 2013年3月
再埋蔵的視点から見たグラフの1-交差埋め込み
鈴木 有祐
日本数学会・秋季総合分科会 2012年9月
The number of edges of maximal 1-planar
鈴木 有祐
渡辺守先生ご退職記念関西グラフ理論研究集会 2012年3月
Re-embeddings of optimal 1-embeddings of the projective plane
鈴木 有祐
応用数学合同研究集会 2011年12月
射影平面上の optimal 1-embedding の再埋蔵について
鈴木 有祐
離散数学とその応用研究集会2011 2011年8月
Optimal 1-embedding の再埋蔵列挙プログラムについて
鈴木 有祐
第22回位相幾何学的グラフ理論研究集会 2010年11月
Generating polyhedral quadrangulations of the projective plane 国際会議
Suzuki Yusuke
Sixth Cracow Conference on Graph theory ``ZGORZELISKO'10'' 2010年9月
On properties of maximal 1-planar graphs
鈴木 有祐
日本数学会・秋季総合分科会 2010年9月
Generating polyhedral quadrangulations
鈴木 有祐
離散数学とその応用研究集会2010 2010年3月
On properties of maximal 1-planar graphs 国際会議
鈴木 有祐
岡村治子先生退職記念研究集会 2010年3月
Re-embeddings of maximum 1-planar graphs 国際会議
Suzuki Yusuke
33rd Australasian Conference on 2009年12月
Maximum 1-planar graph の再埋蔵について
鈴木 有祐
第21回位相幾何学的グラフ理論研究集会 2009年11月
Generation of quadrangulations with some conditions
鈴木 有祐
離散幾何とその応用研究集会2009 2009年8月
Generation of quadrangulations on surfaces 国際会議
鈴木 有祐
離散幾何とグラフ理論1日研究集会 2009年5月
Edge-width k-minimal quadrangulation
鈴木 有祐
組合せ論・離散幾何研究集会2009 2009年3月
Edge-width k-minimal quadrangulation の有限性について
鈴木 有祐
組み合わせ論若手研究集会 2009年2月
Constructing 5-connected toroidal graphs which have many inequivalent embeddings
鈴木 有祐
応用数学合同研究集会 2008年12月
Optimal 1-planar graphs which triangulate other surfaces 国際会議
Suzuki Yusuke
The 20th Workshop on Topological Graph Theory 2008年11月
Optimal 1-planar graph (O1PG) の埋め込みの一意性について
鈴木 有祐
位相幾何学的グラフ理論セミナー 2008年10月
Y-rotations in k-minimal
鈴木 有祐
位相幾何学的グラフ理論セミナー 2008年10月
Uniqueness of embeddings of optimal 1-planar graphs
鈴木 有祐
2008年度 RIMS共同研究「次数条件と因子が支配するグラフの幾何と解析」 2008年9月
N-Flips in even triangulations on the sphere
鈴木 有祐
日本数学会・秋季総合分科会 2008年9月
Optimal 1-planar graphs which triangulate other surfaces
鈴木 有祐
離散数学とその応用研究集会2008 2008年8月
Uniqueness of embeddings of optimal 1-planar graphs
鈴木 有祐
純粋数学及び応用数学としての組合わせ論・離散数学そしてその周辺ワークショップ 2008年7月
Edge-width $k$-minimal quadrangulation の有限性について
鈴木 有祐
位相幾何学的グラフ理論セミナー 2008年7月
N-flips in even triangulations on surfaces 国際会議
Suzuki Yusuke
Topological & Geometric Graph Theory 2008年5月
球面の偶三角形分割のN-変形の回数
鈴木 有祐
第19回位相幾何学的グラフ理論研究集会 2007年11月
N-flips in even triangulations on surfaces 国際会議
Suzuki Yusuke
Thirty-Eighth Southeastern International Conference on Combinatorics, Graph 2007年3月
閉曲面の偶三角形分割のN-変形
鈴木 有祐
第18回位相幾何学的グラフ理論研究集会 2006年11月
N-flips in even triangulations on surfaces 国際会議
Suzuki Yusuke
International Workshop on Discrete Mathematics and its Applications 2006年8月
閉曲面上のグラフの生成定理と局所変形理論の融合的研究
研究課題/領域番号:20K03714
2020年4月 - 2023年3月
制度名:科学研究費助成事業 基盤研究(C)
研究種目:基盤研究(C)
提供機関:日本学術振興会
鈴木 有祐
配分額:4160000円 ( 直接経費:3200000円 、 間接経費:960000円 )
閉曲面上に埋め込まれたグラフが3-連結かつ3-representativeという条件を満たすとき,そのグラフは多面体的であると呼ばれる.球面上の多面体的グラフとしては5個の正多面体が有名であり一般によく知られた図形である.(球面上では上記の“3-representative”という条件が定義できないため,単に3-連結なものを考えればよい.)球面上の3-連結グラフに関しては多くの議論が存在するが,一般的に“良い”埋め込みとされていながら他の閉曲面上の(三角形分割以外の)多面体的グラフに関する具体的な結果は少ない.そこで我々は,一般の閉曲面上の多面体的四角形分割に焦点を絞って研究を行い,既約なグラフを有限個にするための縮小操作を8個に特定した.今年度はこの議論に関する論文の最終的な確認及びまとめを行った.(グラフ理論の専門誌への掲載が決定している.)
また,閉曲面上の四角形分割に正六面体グラフを張り合わせることでその表面に現れるグラフをもとのグラフから局所変形によって得られたものと考え,それらの変形で与えられた2つのグラフが互いに移り合うかどうかという問題を考えた.手始めに情報を収集してみると,既に海外の研究者による結果が存在するという事実がわかったが,この論文を注意深く読み進めると書かれている内容に誤りがあることがわかった.(論文の著者ともコンタクトを取りその事実を確認済みである.)我々は,その誤りを正し,また,これらの結果を一般の閉曲面上の多面体的四角形分割に拡張することに成功した.また,変形操作の必要性に関する議論も行った.この結果を国内で行われた研究集会で発表し,他の研究者から得た意見をもとに研究を継続している状況である.
閉曲面上のグラフの極大1-交差埋め込みに関する研究 基盤研究(C) 代表
2016年4月 - 2020年3月
制度名:科学研究費助成事業
研究種目:基盤研究(C)
提供機関:日本学術振興会
資金種別:競争的資金
グラフの再埋蔵を中心とした位相幾何学的グラフ理論の総合的研究
研究課題/領域番号:25287027
2013年4月 - 2017年3月
制度名:科学研究費助成事業
研究種目:基盤研究(B)
提供機関:日本学術振興会
根上 生也, 山本 光, 中本 敦浩, 太田 克弘, 佐藤 巌, 鈴木 有祐
配分額:13780000円 ( 直接経費:10600000円 、 間接経費:3180000円 )
位相幾何学的グラフ理論における多くの研究テーマを「グラフの再埋蔵」という視点で束ねて総合的な研究を行った。特に,閉曲面上の三角形分割の再埋蔵構造を記述する「パネル構造」の理論を展開し,コンピュータ上のプログラムとして実装して,トーラス上の三角形分割に対する既存の結果を再検証した。閉曲面上に埋め込まれたグラフの対称性を破壊するような彩色や三角形分割に対するtriad coloring という新しい彩色を考察し,その諸性質を解明した。
再埋蔵的視点から見た閉曲面上のグラフの1-交差埋め込みに関する研究 基盤研究(C) 代表
2012年4月
制度名:科学研究費助成事業
研究種目:若手研究(B)
提供機関:日本学術振興会
資金種別:競争的資金
本課題研究では,各辺,他の辺とたかだか1回のみ辺の公差を許した閉曲面上のグラフ(1-交差埋め込み)を研究対象とする.
閉曲面上に辺の公差なく埋め込まれたグラフは一般的にグラフ・マイナー理論と相性がよく,従来の研究はこれらに依存するものがほとんどである.しかし,`埋め込み'の条件を多少緩和しただけである1-交差埋め込みはこれらの手法で扱えないクラスであることが知られており,そのコントロール方法は未だに未知な部分が多い.本研究においては,グラフの埋め込み方そのものから議論を行うことで(再埋蔵理論),1-交差埋め込みの構造を解明していく.
代数的不変量に着目した閉曲面上のグラフの変形に関する研究 若手研究(B) 代表
2009年4月 - 2011年3月
制度名:科学研究費助成事業
研究種目:若手研究(B)
提供機関:日本学術振興会
資金種別:競争的資金
近年,ナノテクノロジーの発展とともに,いわゆるフラーレンなどの特殊な
構造を持った分子構造が注目されている.これらの多くは,閉曲面の三角形分割の双対として理解でき,私の専門分野である位相幾何学的グラフ理論との関連は深い.それらの「違い」や「近さ」を考える際,その構造を保存しつつ局所的な変形によって移りあうかどうかを考えることには大きな意味がある.
一般の三角形分割の対角変形に関しては過去に十分な結果がなされているが,それらの正則性を保存するような変形に対しては未だにほとんど研究が進んでいない.私は,これまで継続してそのような変形に注目して研究を進めてきたが,その過程において,従来の組合せ的な考察のみでは区別できず,閉曲面の代数的性質と合わせて考えることではじめて分類できるものがあることがわかってきた.
そのような見地から,本研究課題においては,閉曲面に埋め込まれたグラフとその曲面の代数構造との
平面グラフとネットワークの解析
2009年4月 - 2010年3月
制度名:国立情報学研究所共同研究
提供機関:その他省庁等
資金種別:競争的資金
数理物質科学特定研究Ⅰ(数学)
機関名:新潟大学
数理科学セミナーⅠ(数学)
機関名:新潟大学
自然科学総論Ⅰ
機関名:新潟大学
数学基礎B
機関名:新潟大学
基礎数学B II
機関名:新潟大学
線形代数II
機関名:新潟大学
構造数理特別講義I
機関名:新潟大学
数理物質科学特定研究Ⅱ(数学)
機関名:新潟大学
数理科学セミナーⅡ(数学)
機関名:新潟大学
数理科学文献詳読Ⅱ(数学)
機関名:新潟大学
数学講究
機関名:新潟大学
情報基礎数学II
機関名:新潟大学
数理科学文献詳読Ⅰ(数学)
機関名:新潟大学
数理科学研究発表演習〔中間発表〕(数学)
機関名:新潟大学
スタディ・スキルズ(数学・情報学習法)
機関名:新潟大学
理学スタディ・スキルズ
機関名:新潟大学
線形代数IIB
機関名:新潟大学
専門力アクティブ・ラーニング
機関名:新潟大学
数学基礎A1
機関名:新潟大学
数学基礎A2
機関名:新潟大学
スタディ・スキルズ(数学学習法)
機関名:新潟大学
基礎ゼミIII
機関名:新潟大学
基礎数学演習I
機関名:新潟大学
位相幾何学特論
機関名:新潟大学
線形代数III
機関名:新潟大学
数学基礎A
機関名:新潟大学
トポロジー
機関名:新潟大学
位相幾何学
機関名:新潟大学
グラフとネットワーク理論
機関名:新潟大学
数学基礎演習b
機関名:新潟大学
線形代数IA
機関名:新潟大学
線形代数IB
機関名:新潟大学
数学基礎演習a
機関名:新潟大学
理学基礎演習
台湾スプリングセミナー II
台湾スプリングセミナー I
代数・幾何特別講義
数学の世界
位相幾何学
構造数理特別講義
理学スタディ・スキルズ
数学基礎演習a
線形代数IA
線形代数IB
数学基礎演習b
代数・幾何学序論A
線形代数IIB
理学スタディ・スキルズ
専門力アクティブ・ラーニング
離散数学B
離散数学A
数学基礎A1
数学基礎A2
トポロジーA
トポロジーB
スタディ・スキルズ(数学・情報学習法)
情報基礎数学II
数理物質科学特定研究Ⅰ(数学)
数理科学文献詳読Ⅰ(数学)
数理科学研究発表演習〔中間発表〕(数学)
数理科学セミナーⅠ(数学)
数学講究
グラフとネットワーク理論
構造数理特別講義I
数理物質科学特定研究Ⅱ(数学)
数理科学セミナーⅡ(数学)
数理科学文献詳読Ⅱ(数学)
数学基礎B
自然科学総論Ⅰ
基礎数学B II
線形代数II
位相幾何学特論
線形代数III
数学基礎A
トポロジー
スタディ・スキルズ(数学学習法)
位相幾何学
基礎数学演習I
基礎ゼミIII