自然科学研究科 数理物質科学専攻 教授
理学部 理学科 教授
2025/01/21 更新
研究活動
教育活動
2025/01/21 更新
博士(学術) ( 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月
詳細を見る
団体区分:学協会
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 査読
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年
詳細を見る
担当区分:筆頭著者 記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:Faculty of Mathematics, Computer Science and Econometrics, University of Zielona Gora
DOI: 10.7151/dmgt.2231
Partially Broken Orientations of Eulerian Plane Graphs 査読
Gen Kawatani, Yusuke Suzuki
Graphs and Combinatorics 36 ( 3 ) 767 - 777 2020年5月
詳細を見る
担当区分:筆頭著者 記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:Springer Science and Business Media {LLC}
DOI: 10.1007/s00373-020-02152-1
その他リンク: http://link.springer.com/article/10.1007/s00373-020-02152-1/fulltext.html
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:Springer Science and Business Media LLC
DOI: 10.1007/s00373-020-02137-0
その他リンク: http://link.springer.com/article/10.1007/s00373-020-02137-0/fulltext.html
Exceptional Balanced Triangulations on Surfaces 査読
Steven Klee, Satoshi Murai, Yusuke Suzuki
Graphs and Combinatorics 35 ( 6 ) 1361 - 1373 2019年11月
詳細を見る
担当区分:筆頭著者 記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:Springer Science and Business Media {LLC}
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年
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:American Mathematical Society
In this paper, we show that two balanced triangulations of a closed surface are not necessarily connected by a sequence of balanced stellar subdivisions and welds. This answers a question posed by Izmestiev, Klee and Novik. We also show that two balanced triangulations of a closed surface are connected by a sequence of three local operations, which we call the pentagon contraction, the balanced edge subdivision and the balanced edge weld. In addition, we prove that two balanced triangulations of the 2-sphere are connected by a sequence of pentagon contractions and their inverses if none of them are the octahedral sphere.
DOI: 10.1090/proc/13775
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ELSEVIER SCIENCE BV
We shall determine exactly two (P, Q)-irreducible even triangulations of the projective plane. This result is a new generating theorem of even triangulations of the projective plane, that is, every even triangulation of the projective plane can be obtained from one of those two (P, Q)-irreducible even triangulations by a sequence of two expansions called a P-expansion and a Q-expansion, which were used in Batagelj (1984, 1989), Drapal and Lisonek (2010). Furthermore, we prove that for any closed surface F-2 there are finitely many (P, Q)-irreducible even triangulations of F-2. (C) 2017 Elsevier B.V. All rights reserved.
K-7-minors in optimal 1-planar graphs 査読
Yusuke Suzuki
DISCRETE MATHEMATICS 340 ( 6 ) 1227 - 1234 2017年6月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ELSEVIER SCIENCE BV
We discuss the existence of minors of given graphs in optimal 1-planar graphs. As our first main result, we prove that for any graph H, there exists an optimal 1-planar graph which contains H as a topological minor. Next, we consider minors of complete graphs. It is easily obtained from Mader's result (Mader, 1968) that every optimal 1-planar graph has a K-6-minor. In the paper, we characterize optimal 1-planar graphs having no K-7-minor. (C) 2017 Elsevier B.V. All rights reserved.
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年
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:UNIV ZIELONA GORA
The looseness of a triangulation G on a closed surface F-2, denoted by xi(G), is defined as the minimum number k such that for any surjection c : V(G) -> {1, 2, ..., k + 3}, there is a face uvw of G with c(u), c(v) and c(w) all distinct. We shall bound xi(G) for triangulations G on closed surfaces by the independence number of G denoted by a(G). In particular, for a triangulation G on the sphere, we havexi(G) <= 11 alpha(G) - 10/6and this bound is sharp. For a triangulation G on a non-spherical surface F-2, we havexi(G) <= 2 alpha(G)+ l(F-2) - 2,where l(F-2) = left perpendicular(2 - chi(F-2))/2right perpendicular with Euler characteristic chi(F-2).
DOI: 10.7151/dmgt.1870
Relationship Among Triangulations, Quadrangulations and Optimal 1-Planar Graphs 査読
Kenta Noguchi, Yusuke Suzuki
GRAPHS AND COMBINATORICS 31 ( 6 ) 1965 - 1972 2015年11月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:SPRINGER JAPAN KK
In this paper, we examine relationship of graphs on surfaces: triangulations, quadrangulations and optimal -planar graphs. For a given quadrangulation of a closed surface can be extended to a triangulation by adding a diagonal edge in every face of . We show that every quadrangulation of with at least six vertices can be extended to a -connected triangulation. Moreover, we show that every -connected triangulation of has a -connected spanning quadrangulation subgraph. As corollaries of these results, we show that every optimal -planar graph has a -connected triangulation subgraph, and that every plane -connected triangulation can be extended to an optimal -planar graph by adding some edges.
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:SPRINGER
A graph is 1-planar if it can be embedded in the plane with at most one crossing per edge. It is known that the problem of testing 1-planarity of a graph is NP-complete. In this paper, we study outer-1-planar graphs. A graph is outer-1-planar if it has an embedding in which every vertex is on the outer face and each edge has at most one crossing. We present a linear time algorithm to test whether a given graph is outer-1-planar. The algorithm can be used to produce an outer-1-planar embedding in linear time if it exists.
Generating 3-Connected Quadrangulations on Surfaces 査読
Momoko Nagashima, Atsuhiro Nakamoto, Seiya Negami, Yusuke Suzuki
ARS COMBINATORIA 116 371 - 384 2014年7月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:CHARLES BABBAGE RES CTR
Let G be a simple quadrangulation on a closed surface F-2. A face-contraction and a 4-cycle removal are two reductions for quadrangulations defined in this paper.
G is irreducible if any face-contraction breaks the simplicity of G,
G is D-3-irreducible if G has minimum degree at least 3 and any face-contraction or any 4-cycle removal either breaks the simplicity or reduces the minimum degree to less than 3,
G is K-3-irreducible if G is 3-connected and any face-contraction or any 4-cycle removal breaks the simplicity or the 3-connectedness of the graph,
G is S-4-irreducible if G has no separating 4-cycle and any face-contraction breaks the simplicity or creates a separating 4-cycle.
In [7], it was shown that except the sphere and the projective plane, the irreducibility and the D-3-irreducibility of quadrangulations are equivalent. In this paper, we shall prove that for all surfaces, the D-3-irreducibility and the K-3-irreducibility of quadrangulations are equivalent. We also prove that for the sphere, the projective plane and the torus, the D-3-irreducibility and the S-4-irreducibility of quadrangulations are equivalent, but this does not hold for surfaces of high genus.
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ELSEVIER SCIENCE BV
A 1-planar graph is a graph that can be embedded in the plane with at most one crossing per edge. It is known that testing 1-planarity of a graph is NP-complete.
In this paper, we consider maximal 1-planar graphs. A graph G is maximal 1-planar if addition of any edge destroys 1-planarity of G. We first study combinatorial properties of maximal 1-planar embeddings. In particular, we show that in a maximal 1-planar embedding, the graph induced by the non-crossing edges is spanning and biconnected.
Using the properties, we show that the problem of testing maximal 1-planarity of a graph G can be solved in linear time, if a rotation system Phi (i.e., the circular ordering of edges for each vertex) is given. We also prove that there is at most one maximal 1-planar embedding xi of G that is consistent with the given rotation system Phi. Our algorithm also produces such an embedding in linear time, if it exists. (C) 2013 Elsevier B.V. All rights reserved.
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年
詳細を見る
記述言語:英語 掲載種別:研究論文(国際会議プロシーディングス)
A graph is 1-planar if it can be embedded in the plane with at most one crossing per edge. A graph is outer-1-planar if it has an embedding in which every vertex is on the outer face and each edge has at most one crossing. We present a linear time algorithm to test whether a graph is outer-1-planar. The algorithm can be used to produce an outer-1-planar embedding in linear time if it exists. © 2013 Springer International Publishing Switzerland.
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年
詳細を見る
記述言語:英語 掲載種別:研究論文(国際会議プロシーディングス)
A 1-planar graph is a graph that can be embedded in the plane with at most one crossing per edge. It is known that testing 1-planarity of a graph is NP-complete. A 1-planar embedding of a graph G is maximal if no edge can be added without violating the 1-planarity of G. In this paper we show that the problem of testing maximal 1-planarity of a graph G can be solved in linear time, if a rotation system (i.e., the circular ordering of edges for each vertex) is given. We also prove that there is at most one maximal 1-planar embedding of G that preserves the given rotation system, and our algorithm produces such an embedding in linear time, if it exists. © 2013 Springer-Verlag.
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:SPRINGER JAPAN KK
We show that an Eulerian triangulation of the Klein bottle has chromatic number equal to six if and only if it contains a complete graph of order six, and it is 5-colorable, otherwise. As a consequence of our proof, we derive that every Eulerian triangulation of the Klein bottle with face-width at least four is 5-colorable.
Y-Rotation in k-Minimal quadrangulations on the Projective Plane
Atsuhiro Nakamoto, Yusuke Suzuki
JOURNAL OF GRAPH THEORY 69 ( 3 ) 301 - 313 2012年3月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:WILEY-BLACKWELL
Let G be a quadrangulation on a surface, and let f be a face bounded by a 4-cycle abcd. A face-contraction of f is to identify a and c (or b and d) to eliminate f. We say that a simple quadrangulation G on the surface is k-minimal if the length of a shortest essential cycle is k(>= 3), but any face-contraction in G breaks this property or the simplicity of the graph. In this article, we shall prove that for any fixed integer k >= 3, any two k-minimal quadrangulations on the projective plane can be transformed into each other by a sequence of Y-rotations of vertices of degree 3, where a Y-rotation of a vertex v of degree 3 is to remove three edges vv(1), vv(3), vv(5) in the hexagonal region consisting of three quadrilateral faces vv(1)v(2)v(3), vv(3)v(4)v(5), and vv(5)v(6)v(1), and to add three edges vv(2), vv(4), vv(6). Actually, every k-minimal quadrangulation (k >= 4) can be reduced to a (k-1)-minimal quadrangulation by the operation called Mobius contraction, which is mentioned in Lemma 13. (c) 2011 Wiley Periodicals, Inc. J Graph Theory 69: 301313, 2012
DOI: 10.1002/jgt.20583
ON PROPERTIES OF MAXIMAL 1-PLANAR GRAPHS 査読
David Hudak, Tomas Madaras, Yusuke Suzuki
DISCUSSIONES MATHEMATICAE GRAPH THEORY 32 ( 4 ) 737 - 747 2012年
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:UNIV ZIELONA GORA
A graph is called 1-planar if there exists a drawing in the plane so that each edge contains at most one crossing. We study maximal 1-planar graphs from the point of view of properties of their diagrams, local structure and hamiltonicity.
DOI: 10.7151/dmgt.1639
Re-Embedding Structures of 4-Connected Projective-Planar Graphs 査読
Yusuke Suzuki
JOURNAL OF GRAPH THEORY 68 ( 3 ) 213 - 228 2011年11月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:WILEY-BLACKWELL
We identify the structures of 4-connected projective-planar graphs which generate their inequivalent embeddings on the projective plane, showing two series of graphs the number of whose inequivalent embeddings is held by O(n) with respect to the number of its vertices n. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 68: 213-228, 2011
DOI: 10.1002/jgt.20553
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ACADEMIC PRESS INC ELSEVIER SCIENCE
A graph with at least 2k + 2 vertices is said to be k-extendable if any independent set of k edges in it extends to a perfect matching. We shall show that every 5-connected graph G of even order embedded on a closed surface F(2), except the sphere, is 2-extendable if rho(G) >= 7 - 2x (F(2)), where rho(G) stands for the representativity of G on F(2) and x (F(2)) for the Euler characteristic of F(2). (C) 2011 Elsevier Inc. All rights reserved.
The 2-extendability of 5-connected graphs on the Klein bottle 査読
Seiya Negami, Yusuke Suzuki
DISCRETE MATHEMATICS 310 ( 19 ) 2510 - 2518 2010年10月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ELSEVIER SCIENCE BV
A graph is said to be k-extendable if any independent set of k edges extends to a perfect matching. in this paper, we shall characterize the forbidden structures for 5-connected graphs on the Klein bottle to be 2-extendable. This fact also gives us a sharp lower bound of representativity of 5-connected graphs embedded on the Klein bottle to have such a property, which was considered in Kawarabayashi et al. (submitted for publication) [4]. (C) 2010 Elsevier B.V. All rights reserved.
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:SPRINGER TOKYO
A graph is said to be k-extendable if any independent set of k edges extends to a perfect matching. We shall show that every 5-connected graph of even order embedded on the projective plane and every 6-connected one embedded on the torus and the Klein bottle is 2-extendable and characterize the forbidden structures for 5-connected toroidal graphs to be 2-extendable.
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:SPRINGER TOKYO
In this paper, we shall give a constructive characterization of triangulations on the nonorientable surface of genus 3 without K (6)-minors. Our characterization implies that every 5-connected triangulation and every 4-representative triangulation on the surface has a K (6)-minor.
Optimal 1-planar graphs which triangulate other surfaces 査読
Yusuke Suzuki
DISCRETE MATHEMATICS 310 ( 1 ) 6 - 11 2010年1月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ELSEVIER SCIENCE BV
We show that, for any given non-spherical orientable closed surface F(2), there exists an optimal 1-planar graph which can be embedded on F(2) as a triangulation. On the other hand, we prove that there does not exist any such graph for the nonorientable closed surfaces of genus at most 3. (C) 2009 Elsevier B.V. All rights reserved.
Diagonal slides and diagonal rotations in quadrangulations on the sphere 査読
A. Nakamoto, Y. Suzuki
Yokohama mathematical journal 55 ( 2 ) 105 - 112 2010年
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:Yokohama City Unicersity and Yokohama National University
RE-EMBEDDINGS OF MAXIMUM 1-PLANAR GRAPHS 査読
Yusuke Suzuki
SIAM JOURNAL ON DISCRETE MATHEMATICS 24 ( 4 ) 1527 - 1540 2010年
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:SIAM PUBLICATIONS
In this paper, we examine the re-embeddability of maximum 1-planar graphs. In particular, we prove that every optimal 1-planar graph is uniquely 1-embeddable on the sphere except for a sequence of graphs that are minimal with respect to certain reductions. These optimal 1-planar graphs are closely related to their quadrangular subgraphs. We also give a generating theorem for optimal 1-planar graphs.
DOI: 10.1137/090746835
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年
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:Yokohama City Unicersity and Yokohama National University
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ACADEMIC PRESS INC ELSEVIER SCIENCE
In this paper, we show that any two even triangulations Oil the same closed Surface with the same and sufficiently large number of vertices can be transformed into each other by a sequence of two specifically defined deformations called an N-flip and a P(2)-fliP, up to homeomorphism, if they have the same homological structure. (C) 2008 Elsevier Inc. All rights reserved.
N-flips in even triangulations on the projective plane 査読
Atsuhiro Nakamoto, Yusuke Suzuki
DISCRETE MATHEMATICS 308 ( 23 ) 5454 - 5462 2008年12月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ELSEVIER SCIENCE BV
We shall show that any two even triangulations G and G' on the projective plane with vertical bar V(G)vertical bar = vertical bar V(G')vertical bar >= 14 can be transformed into each other by two operations called an N-flip and P-2-flip, if and only if both of them are simultaneously 3-colorable, or not. (C) 2007 Elsevier B.V. All rights reserved.
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月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌)
In this paper, we show that any two even triangulations on the same closed surface with the same and sufficiently large number of vertices can be transformed into each other by a sequence of two specifically defined deformations called an N-flip and a P2-flip, up to homeomorphism, if they have the same homological structure. © 2008 Elsevier B.V. All rights reserved.
Generating even triangulations of the projective plane 査読
Yusuke Suzuki, Takahiro Watanabe
JOURNAL OF GRAPH THEORY 56 ( 4 ) 333 - 349 2007年12月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:JOHN WILEY & SONS INC
We shall determine the 20 families of irreducible even triangulations of the projective plane. Every even triangulation of the projective plane can be obtained from one of them by a sequence of even-splittings and attaching octahedra, both of which were first given by Batagelj [2]. (c) 2007 Wiley Periodicals, Inc.
DOI: 10.1002/jgt.20269
Graphs that triangulate a given surface and quadrangulate another surface 査読
Yusuke Suzuki
JOURNAL OF COMBINATORIAL THEORY SERIES B 97 ( 2 ) 237 - 244 2007年3月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:ACADEMIC PRESS INC ELSEVIER SCIENCE
We show that for any closed surface F with chi(F) <= -4 (or chi(F) <= -2), there exist graphs that triangulate the torus or the Klein bottle (or the projective plane) and that quadrangulate F. We also give a sufficient condition for a graph triangulating a closed surface to quadrangulate some other surface. (c) 2006 Elsevier Inc. All rights reserved.
N-flips in even triangulations on the sphere 査読
A Nakamoto, T Sakuma, Y Suzuki
JOURNAL OF GRAPH THEORY 51 ( 3 ) 260 - 268 2006年3月
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:JOHN WILEY & SONS INC
A triangulation is said to be even if each vertex has even degree. For even triangulations, define the N-flip and the P-2-flip as two deformations preserving the number of vertices. We shall prove that any two even triangulations on the sphere with the same number of vertices can be transformed into each other by a sequence of N- and P-2-flips. (c) 2005 Wiley Periodicals, Inc.
DOI: 10.1002/jgt.20132
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年
詳細を見る
記述言語:英語 掲載種別:研究論文(学術雑誌) 出版者・発行元:Yokohama City University and Yokohama National University
We shall show that any projective-planar double covering of a 3-connected graph is planar, discussing structures of double covering of planar graphs algebraically and combinatorially.
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月
詳細を見る
On properties of maximal 1-planar graphs
鈴木 有祐
日本数学会・秋季総合分科会 2010年9月
詳細を見る
Generating polyhedral quadrangulations of the projective plane 国際会議
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 国際会議
鈴木 有祐
岡村治子先生退職記念研究集会 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
Copyright (C) 2013 Niigata University, All Rights Reserved.