Graduate School of Science and Technology Fundamental Sciences Professor
Faculty of Science Department of Science Professor
Updated on 2024/12/02
博士(学術) ( 2004.3 横浜国立大学 )
quadrangulation
triangulation
1-Planar graph
local transformation
re-embedding structure
graph theory
topological graph theory
Natural Science / Basic mathematics
Natural Science / Applied mathematics and statistics
Niigata University Faculty of Science Department of Science Professor
2024.4
Niigata University Faculty of Science Department of Science Associate Professor
2017.4 - 2023.3
Niigata University Faculty of Science Department of Mathematics Mathematical Analysis Associate Professor
2011.4 - 2017.3
Tsuruoka National College of Technology Associate Professor
2008.1 - 2011.3
Tsuruoka National College of Technology Lecturer
2004.4 - 2008.12
Niigata University Department of Science, Faculty of Science Professor
2024.4
Niigata University Fundamental Sciences, Graduate School of Science and Technology Professor
2024.4
Niigata University Fundamental Sciences, Institute of Science and Technology, Academic Assembly Professor
2024.4
Niigata University Faculty of Science Department of Science Associate Professor
2017.4 - 2024.3
Niigata University Graduate School of Science and Technology Fundamental Sciences Associate Professor
2011.4
Niigata University Graduate School of Science and Technology Fundamental Sciences Associate Professor
2011.4
Niigata University Abolition organization Mathematical Analysis Associate Professor
2011.4 - 2017.3
ICIAM2023 TOKYO (10th International Congress on Industrial and Applied Mathematics) Local Scientific Program Commitee
2022.1 - 2023.8
日本数学会 応用数学分科会 分科会委員
2017.10 - 2019.9
Committee type:Academic society
Re-1-embeddings of optimal 1-embedded graphs on the projective plane
Yusuke Suzuki
Discrete Applied Mathematics 2025.1
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 Reviewed
Atsuhiro Nakamoto, Yusuke Suzuki
Discrete Mathematics 2024.7
Optimal 1-planar multigraphs Reviewed
Katsuya Sone, Yusuke Suzuki
Discrete Mathematics 2023.10
Q4-irreducible even triangulations of the projective plane Reviewed
Jun Hasegawa, Yusuke Suzuki
Discrete Mathematics 345 ( 3 ) 112736 - 112736 2022.3
1-Embeddability of complete multipartite graphs on the projective plane Reviewed
Hikari Shibuya, Yusuke Suzuki
Discrete Mathematics 344 ( 9 ) 112518 - 112518 2021.9
Non 1-planarity of lexicographic products of graphs Reviewed
Naoki Matsumoto, Yusuke Suzuki
Discussiones Mathematicae Graph Theory 41 ( 4 ) 1103 - 1114 2021
Partially Broken Orientations of Eulerian Plane Graphs Reviewed
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 Reviewed
Hiroaki Hamanaka, Atsuhiro Nakamoto, Yusuke Suzuki
Graphs and Combinatorics 36 ( 3 ) 561 - 571 2020.5
Exceptional Balanced Triangulations on Surfaces Reviewed
Steven Klee, Satoshi Murai, Yusuke Suzuki
Graphs and Combinatorics 35 ( 6 ) 1361 - 1373 2019.11
Generating Polyhedral Quadrangulations of the Projective Plane Reviewed
Y. Suzuki
ARS MATHEMATICA CONTEMPORANEA 19 153 - 183 2019
The extendability of optimal 1-planar graphs Reviewed
J.Fujisawa, K.Segawa, Y.Suzuki
Graphs and Combinatorics 34 1089 - 1099 2018
No optimal 1-planar graph triangulates any non-orientable closed surface Reviewed
T.Nagasawa, K.Noguchi, Y.Suzuki
Journal of Graph Theory 89 350 - 360 2018
1-embedded graphs which triangulate other surfaces Reviewed
T. Nagasawa, K. Noguchi, Y. Suzuki
J. Nonlinear Convex Anal. 19 1759 - 1770 2018
Balanced subdivisions and flips on surfaces Reviewed
Satoshi Murai, Yusuke Suzuki
Proceedings of the American Mathematical Society 146 ( 3 ) 939 - 951 2018
A generating theorem of simple even triangulations with a finitizable set of reductions Reviewed
Makoto Nishina, Yusuke Suzuki
DISCRETE MATHEMATICS 340 ( 10 ) 2604 - 2613 2017.10
K-7-minors in optimal 1-planar graphs Reviewed
Yusuke Suzuki
DISCRETE MATHEMATICS 340 ( 6 ) 1227 - 1234 2017.6
Cube-contractions in 3-connected quadrangulations Reviewed
Yusuke Suzuki
ARS MATHEMATICA CONTEMPORANEA 10 ( 2 ) 281 - 290 2016
LOOSENESS AND INDEPENDENCE NUMBER OF TRIANGULATIONS ON CLOSED SURFACES Reviewed
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 Reviewed
Kenta Noguchi, Yusuke Suzuki
GRAPHS AND COMBINATORICS 31 ( 6 ) 1965 - 1972 2015.11
A Linear-Time Algorithm for Testing Outer-1-Planarity Reviewed
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 Reviewed
Momoko Nagashima, Atsuhiro Nakamoto, Seiya Negami, Yusuke Suzuki
ARS COMBINATORIA 116 371 - 384 2014.7
3-Polychromatic quadrangulations on surfaces Reviewed
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 Reviewed
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 Reviewed
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) Reviewed
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 Reviewed
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 Reviewed
David Hudak, Tomas Madaras, Yusuke Suzuki
DISCUSSIONES MATHEMATICAE GRAPH THEORY 32 ( 4 ) 737 - 747 2012
Re-Embedding Structures of 4-Connected Projective-Planar Graphs Reviewed
Yusuke Suzuki
JOURNAL OF GRAPH THEORY 68 ( 3 ) 213 - 228 2011.11
The 2-extendability of 5-connected graphs on surfaces with large representativity Reviewed
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 Reviewed
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 Reviewed
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 Reviewed
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 Reviewed
Yusuke Suzuki
DISCRETE MATHEMATICS 310 ( 1 ) 6 - 11 2010.1
No optimal 1-planar graph triangulates the non-orientable closed surface of genus 4 Reviewed
K. Ishiguro, S. Negami, Y. Suzuki, K. Yamamoto
Congress numerantium 202 25 - 31 2010
Diagonal slides and diagonal rotations in quadrangulations on the sphere Reviewed
A.Nakamoto, Y.Suzuki
Yokohama Mathematical Journal 55 ( 2 ) 105 - 112 2010
Diagonal slides and diagonal rotations in quadrangulations on the sphere Reviewed
A. Nakamoto, Y. Suzuki
Yokohama mathematical journal 55 ( 2 ) 105 - 112 2010
RE-EMBEDDINGS OF MAXIMUM 1-PLANAR GRAPHS Reviewed
Yusuke Suzuki
SIAM JOURNAL ON DISCRETE MATHEMATICS 24 ( 4 ) 1527 - 1540 2010
N-flips in even triangulations on surfaces Reviewed
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 Reviewed
Atsuhiro Nakamoto, Yusuke Suzuki
DISCRETE MATHEMATICS 308 ( 23 ) 5454 - 5462 2008.12
N-Flips in even triangulations on surfaces Reviewed
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 Reviewed
Yusuke Suzuki, Takahiro Watanabe
JOURNAL OF GRAPH THEORY 56 ( 4 ) 333 - 349 2007.12
Graphs that triangulate a given surface and quadrangulate another surface Reviewed
Yusuke Suzuki
JOURNAL OF COMBINATORIAL THEORY SERIES B 97 ( 2 ) 237 - 244 2007.3
N-flips in even triangulations on the sphere Reviewed
A Nakamoto, T Sakuma, Y Suzuki
JOURNAL OF GRAPH THEORY 51 ( 3 ) 260 - 268 2006.3
Triangulations on closed surfaces which quadrangulate other surfaces II Reviewed
Y 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 Reviewed
S.Negami, Y.Suzuki
Yokohama Mathematical Journal 50 ( 1 ) 87 - 95 2003
5-Connected planar triangulations quadrangulating other surfaces Reviewed
S.Negami, Y.Suzuki
Yokohama Mathematical Journal 47 187 - 193 2000
Beyond Planar Graphs
S.~Hong, T.~Tokuyama Eds( Role: Joint author , Chapter 4 1-planar graph (p47--p68))
Springer Singapore 2020
Partially broken orientations of Eulerian graphs on closed surfaces
2022.8
四角形分割における頂点数の増減のある局所変形問題について
鈴木 有祐
第33回位相幾何学的グラフ理論研究集会 2021.11
二部グラフ的及び三部グラフ的1-交差埋め込みの辺数の上界について
鈴木 有祐
日本数学会年会(Zoomウェビナーによるオンライン講演) 2021.3
二部グラフ的及び三部グラフ的1-交差埋め込みの辺数の上界について
鈴木 有祐
第32回位相幾何学的グラフ理論研究集会(オンラインによる講演) 2020.11
Orientations of Eulerian graphs on the plane
YNU-PSU Joint Mathematical Seminar 2020 2020.2
グラフの辞書式積の非1-平面性について
鈴木 有祐
第31回位相幾何学的グラフ理論研究集会 2019.11
グラフの辞書式積の非1-平面性について
鈴木 有祐
日本数学秋季総合分科会 2019.9
Non-1-planarity of lexicographic products of graphs International conference
Y. Suzuki
28th Workshop Cycle and Colorings 2019.9
Partially broken orientations of Eulerian plane graphs International conference
Y. Suzuki
8th Slovenian International Conference on Graph Theory 2019.6
Partially broken orientations of Eulerian plane graphs
SUZUKI Yusuke
2019.3
Partially broken orientations of Eulerian plane graphs International conference
Y. Suzuki
6th Pacific Workshop on Discrete Mathematics 2018.11
Partially broken orientations of Eulerian plane graphs International conference
Y. Suzuki
30th Workshop on topological graph theory 2018.10
Exceptional balanced triangulations on surfaces International conference
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 International conference
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 International conference
Y. Suzuki
International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra (ACCOTA 2016) 2016.11
$3$-染色的三角形分割に対する変形操作について
鈴木有祐
第28回位相幾何学的グラフ理論研究集会 2016.11
再埋蔵的視点から見たグラフの1-交差埋め込み Invited
鈴木有祐
最適化の基盤とフロンティア研究部会 第8回研究会 2016.10
$3$-染色的三角形分割に対する変形操作について
鈴木有祐
離散数学とその応用研究集会2016 2016.8
set of reductions International conference
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 International conference
Y. Suzuki
The Second Japan-Sino Symposium on Graph Theory, 2015.11
Recent works on optimal $1$-planar graphs Invited International conference
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 International conference
Y. Suzuki
Combinatorics and Their Applications 2015.6
多面体的四角形分割に対する縮小操作について
鈴木有祐
日本数学会2014年度会 2014.3
閉曲面上のグラフの生成定理について Invited
鈴木有祐
第10回組合せ論若手研究集会 2014.2
多面体的四角形分割に対する減少操作について
鈴木有祐
応用数学合同研究集会 2013.12
Cube-contractions in 3-connected quadrangulations International conference
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 International conference
Y. Suzuki
The Sixth Workshop Graph Embeddings and Maps on Surfaces 2013.7
多面体的四角形分割に対する縮小操作について International conference
鈴木有祐
日本数学会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
On properties of maximal 1-planar graphs
鈴木 有祐
日本数学会・秋季総合分科会 2010.9
Generating polyhedral quadrangulations of the projective plane International conference
Suzuki Yusuke
Sixth Cracow Conference on Graph theory ``ZGORZELISKO'10'' 2010.9
Generating polyhedral quadrangulations
鈴木 有祐
離散数学とその応用研究集会2010 2010.3
On properties of maximal 1-planar graphs International conference
鈴木 有祐
岡村治子先生退職記念研究集会 2010.3
Re-embeddings of maximum 1-planar graphs International conference
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 International conference
鈴木 有祐
離散幾何とグラフ理論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 International conference
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 International conference
Suzuki Yusuke
Topological & Geometric Graph Theory 2008.5
球面の偶三角形分割のN-変形の回数
鈴木 有祐
第19回位相幾何学的グラフ理論研究集会 2007.11
N-flips in even triangulations on surfaces International conference
Suzuki Yusuke
Thirty-Eighth Southeastern International Conference on Combinatorics, Graph 2007.3
閉曲面の偶三角形分割のN-変形
鈴木 有祐
第18回位相幾何学的グラフ理論研究集会 2006.11
N-flips in even triangulations on surfaces International conference
Suzuki Yusuke
International Workshop on Discrete Mathematics and its Applications 2006.8
閉曲面上のグラフの生成定理と局所変形理論の融合的研究
Grant number:20K03714
2020.4 - 2023.3
System name:科学研究費助成事業 基盤研究(C)
Research category:基盤研究(C)
Awarding organization:日本学術振興会
鈴木 有祐
Grant amount:\4160000 ( Direct Cost: \3200000 、 Indirect Cost:\960000 )
閉曲面上に埋め込まれたグラフが3-連結かつ3-representativeという条件を満たすとき,そのグラフは多面体的であると呼ばれる.球面上の多面体的グラフとしては5個の正多面体が有名であり一般によく知られた図形である.(球面上では上記の“3-representative”という条件が定義できないため,単に3-連結なものを考えればよい.)球面上の3-連結グラフに関しては多くの議論が存在するが,一般的に“良い”埋め込みとされていながら他の閉曲面上の(三角形分割以外の)多面体的グラフに関する具体的な結果は少ない.そこで我々は,一般の閉曲面上の多面体的四角形分割に焦点を絞って研究を行い,既約なグラフを有限個にするための縮小操作を8個に特定した.今年度はこの議論に関する論文の最終的な確認及びまとめを行った.(グラフ理論の専門誌への掲載が決定している.)
また,閉曲面上の四角形分割に正六面体グラフを張り合わせることでその表面に現れるグラフをもとのグラフから局所変形によって得られたものと考え,それらの変形で与えられた2つのグラフが互いに移り合うかどうかという問題を考えた.手始めに情報を収集してみると,既に海外の研究者による結果が存在するという事実がわかったが,この論文を注意深く読み進めると書かれている内容に誤りがあることがわかった.(論文の著者ともコンタクトを取りその事実を確認済みである.)我々は,その誤りを正し,また,これらの結果を一般の閉曲面上の多面体的四角形分割に拡張することに成功した.また,変形操作の必要性に関する議論も行った.この結果を国内で行われた研究集会で発表し,他の研究者から得た意見をもとに研究を継続している状況である.
Maximal 1-embedding of graphs on surfaces
2016.4 - 2020.3
System name:Grants-in-Aid for Scientific Research
Research category:Grant-in-Aid for Scientific Research(C)
Awarding organization:Japan Society for the Promotion of Science
Grant type:Competitive
Synthetic research on topological graph theory centered around re-embeddings of graphs
Grant number:25287027
2013.4 - 2017.3
System name:Grants-in-Aid for Scientific Research
Research category:Grant-in-Aid for Scientific Research (B)
Awarding organization:Japan Society for the Promotion of Science
NEGAMI Seiya, OTA Katsuhiro, SATO Iwao, SUZUKI Yusuke
Grant amount:\13780000 ( Direct Cost: \10600000 、 Indirect Cost:\3180000 )
We carried out synthetic research on topological graph theory, binding many subjects with a viewpoint of “re-embedding of graphs”. Especially, we developed a theory called “panel structures” to describe the re-embedding structures of triangulations on closed surface, implemented the theory as a computer program and re-verified a known-result on the torus, using it. We investigated many properties of asymmetric colorings of graphs embedded on closed surfaces and those of a new devised coloring called “triad-colorings” of triangulations on closed surfaces.
再埋蔵的視点から見た閉曲面上のグラフの1-交差埋め込みに関する研究 基盤研究(C) 代表
2012.4
System name:科学研究費助成事業
Research category:若手研究(B)
Awarding organization:日本学術振興会
Grant type:Competitive
本課題研究では,各辺,他の辺とたかだか1回のみ辺の公差を許した閉曲面上のグラフ(1-交差埋め込み)を研究対象とする.
閉曲面上に辺の公差なく埋め込まれたグラフは一般的にグラフ・マイナー理論と相性がよく,従来の研究はこれらに依存するものがほとんどである.しかし,`埋め込み'の条件を多少緩和しただけである1-交差埋め込みはこれらの手法で扱えないクラスであることが知られており,そのコントロール方法は未だに未知な部分が多い.本研究においては,グラフの埋め込み方そのものから議論を行うことで(再埋蔵理論),1-交差埋め込みの構造を解明していく.
代数的不変量に着目した閉曲面上のグラフの変形に関する研究 若手研究(B) 代表
2009.4 - 2011.3
System name:科学研究費助成事業
Research category:若手研究(B)
Awarding organization:日本学術振興会
Grant type:Competitive
近年,ナノテクノロジーの発展とともに,いわゆるフラーレンなどの特殊な
構造を持った分子構造が注目されている.これらの多くは,閉曲面の三角形分割の双対として理解でき,私の専門分野である位相幾何学的グラフ理論との関連は深い.それらの「違い」や「近さ」を考える際,その構造を保存しつつ局所的な変形によって移りあうかどうかを考えることには大きな意味がある.
一般の三角形分割の対角変形に関しては過去に十分な結果がなされているが,それらの正則性を保存するような変形に対しては未だにほとんど研究が進んでいない.私は,これまで継続してそのような変形に注目して研究を進めてきたが,その過程において,従来の組合せ的な考察のみでは区別できず,閉曲面の代数的性質と合わせて考えることではじめて分類できるものがあることがわかってきた.
そのような見地から,本研究課題においては,閉曲面に埋め込まれたグラフとその曲面の代数構造との
平面グラフとネットワークの解析
2009.4 - 2010.3
System name:国立情報学研究所共同研究
Awarding organization:その他省庁等
Grant type:Competitive
数学講究
数理物質科学特定研究Ⅰ(数学)
数理科学セミナーⅠ(数学)
自然科学総論Ⅰ
数学基礎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