2024/03/29 更新

写真a

スズキ ユウスケ
鈴木 有祐
SUZUKI Yusuke
所属
教育研究院 自然科学系 数理物質科学系列 准教授
自然科学研究科 数理物質科学専攻 准教授
理学部 理学科 准教授
職名
准教授
外部リンク

学位

  • 博士(学術) ( 2004年3月   横浜国立大学 )

研究キーワード

  • 四角形分割

  • 三角形分割

  • 1-平面的グラフ

  • 局所変形

  • 再埋蔵構造

  • グラフ理論

  • 位相幾何学的グラフ理論

研究分野

  • 自然科学一般 / 数学基礎

  • 自然科学一般 / 応用数学、統計数学

経歴(researchmap)

  • 新潟大学   理学部 理学科   准教授

    2017年4月 - 現在

      詳細を見る

  • 新潟大学   理学部 数学科 数理解析学   准教授

    2011年4月 - 2017年3月

      詳細を見る

  • 鶴岡工業高等専門学校   准教授

    2008年1月 - 2011年3月

      詳細を見る

  • 鶴岡工業高等専門学校   講師

    2004年4月 - 2008年12月

      詳細を見る

経歴

  • 新潟大学   理学部 理学科   准教授

    2017年4月 - 現在

  • 新潟大学   自然科学研究科 数理物質科学専攻   准教授

    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月   

      詳細を見る

    団体区分:学協会

    researchmap

 

論文

  • Q4-irreducible even triangulations of the projective plane 査読

    Jun Hasegawa, Yusuke Suzuki

    Discrete Mathematics   345 ( 3 )   112736 - 112736   2022年3月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Elsevier BV  

    DOI: 10.1016/j.disc.2021.112736

    researchmap

  • 1-Embeddability of complete multipartite graphs on the projective plane 査読

    Hikari Shibuya, Yusuke Suzuki

    Discrete Mathematics   344 ( 9 )   112518 - 112518   2021年9月

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Elsevier BV  

    DOI: 10.1016/j.disc.2021.112518

    researchmap

  • 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

    researchmap

  • 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

    researchmap

    その他リンク: http://link.springer.com/article/10.1007/s00373-020-02137-0/fulltext.html

  • 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

    researchmap

    その他リンク: http://link.springer.com/article/10.1007/s00373-020-02152-1/fulltext.html

  • Generating Polyhedral Quadrangulations of the Projective Plane 査読

    Y. Suzuki

    ARS MATHEMATICA CONTEMPORANEA   19   153 - 183   2019年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • Exceptional balanced triangulations on surfaces 査読

    S. Klee, A. Murai, Y. Suzuki

    Graphs and Combinatorics   35   1361 - 1373   2019年

     詳細を見る

    担当区分:筆頭著者   記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • The extendability of optimal 1-planar graphs 査読

    J.Fujisawa, K.Segawa, Y.Suzuki

    Graphs and Combinatorics   34   1089 - 1099   2018年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1007/s00373-018-1932-6

    researchmap

  • 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年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1002/jgt.22255

    researchmap

  • 1-embedded graphs which triangulate other surfaces 査読

    T. Nagasawa, K. Noguchi, Y. Suzuki

    J. Nonlinear Convex Anal.   19   1759 - 1770   2018年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • 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

    Scopus

    researchmap

  • 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.

    DOI: 10.1016/j.disc.2017.06.018

    Web of Science

    researchmap

  • 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.

    DOI: 10.1016/j.disc.2017.01.022

    Web of Science

    researchmap

  • Cube-contractions in 3-connected quadrangulations 査読

    Yusuke Suzuki

    ARS MATHEMATICA CONTEMPORANEA   10 ( 2 )   281 - 290   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:UP FAMNIT  

    DOI: 10.26493/1855-3974.552.bf3

    Web of Science

    researchmap

  • 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

    Web of Science

    researchmap

  • 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.

    DOI: 10.1007/s00373-015-1568-8

    Web of Science

    researchmap

  • 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.

    DOI: 10.1007/s00453-014-9890-8

    Web of Science

    researchmap

  • 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.

    Web of Science

    researchmap

  • 3-Polychromatic quadrangulations on surfaces 査読

    R.Mukae, A.Nakamoto, Y.Suzuki

    Congressus Numerantium   219   43 - 51   2014年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • 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.

    DOI: 10.1016/j.tcs.2013.09.029

    Web of Science

    researchmap

  • 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.

    DOI: 10.1007/978-3-319-03841-4-7

    Scopus

    researchmap

  • 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.

    DOI: 10.1007/978-3-642-36763-2_30

    Scopus

    researchmap

  • 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.

    DOI: 10.1007/s00373-011-1063-9

    Web of Science

    researchmap

  • 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

    Web of Science

    researchmap

  • 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

    Web of Science

    researchmap

  • 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

    Web of Science

    researchmap

  • 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) &gt;= 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.

    DOI: 10.1016/j.jctb.2011.02.001

    Web of Science

    researchmap

  • 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.

    DOI: 10.1016/j.disc.2010.06.020

    Web of Science

    researchmap

  • 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.

    DOI: 10.1007/s00373-010-0927-8

    Web of Science

    researchmap

  • 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.

    DOI: 10.1007/s00373-010-0931-z

    Web of Science

    researchmap

  • 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.

    DOI: 10.1016/j.disc.2009.07.016

    Web of Science

    researchmap

  • 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年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • 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  

    CiNii Article

    CiNii Books

    researchmap

  • 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  

    CiNii Article

    CiNii Books

    researchmap

  • 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

    Web of Science

    researchmap

  • 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.

    DOI: 10.1016/j.jctb.2008.06.006

    Web of Science

    researchmap

  • 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.

    DOI: 10.1016/j.disc.2007.10.015

    Web of Science

    researchmap

  • 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.

    DOI: 10.1016/j.endm.2008.06.020

    Scopus

    researchmap

  • 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

    Web of Science

    researchmap

  • 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) &lt;= -4 (or chi(F) &lt;= -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.

    DOI: 10.1016/j.jctb.2006.05.005

    Web of Science

    researchmap

  • 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

    Web of Science

    researchmap

  • Triangulations on closed surfaces which quadrangulate other surfacesⅡ 査読

    Yusuke Suzuki

    Discrete mathematics   303 ( 1-3 )   234 - 242   2005年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1016/j.disc.2004.12.025

    Web of Science

    researchmap

  • Re-embeddability of graphs on surfaces

    鈴木有祐

    2004年3月

     詳細を見る

    記述言語:英語   掲載種別:学位論文(その他)  

    researchmap

  • 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.

    CiNii Article

    CiNii Books

    researchmap

  • 5-Connected planar triangulations quadrangulating other surfaces 査読

    S.Negami, Y.Suzuki

    Yokohama Mathematical Journal   47   187 - 193   2000年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

▶ 全件表示

書籍等出版物

  • 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月 

     詳細を見る

    会議種別:口頭発表(一般)  

    researchmap

  • 四角形分割における頂点数の増減のある局所変形問題について

    鈴木 有祐

    第33回位相幾何学的グラフ理論研究集会  2021年11月 

     詳細を見る

    会議種別:口頭発表(一般)  

    researchmap

  • 二部グラフ的及び三部グラフ的1-交差埋め込みの辺数の上界について

    鈴木 有祐

    日本数学会年会(Zoomウェビナーによるオンライン講演)  2021年3月 

     詳細を見る

    会議種別:口頭発表(一般)  

    researchmap

  • 二部グラフ的及び三部グラフ的1-交差埋め込みの辺数の上界について

    鈴木 有祐

    第32回位相幾何学的グラフ理論研究集会(オンラインによる講演)  2020年11月 

     詳細を見る

    会議種別:口頭発表(一般)  

    researchmap

  • Orientations of Eulerian graphs on the plane

    Yusuke Suzuki

    YNU-PSU Joint Mathematical Seminar 2020  2020年2月 

     詳細を見る

    会議種別:口頭発表(一般)  

    researchmap

  • グラフの辞書式積の非1-平面性について

    鈴木 有祐

    第31回位相幾何学的グラフ理論研究集会  2019年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • グラフの辞書式積の非1-平面性について

    鈴木 有祐

    日本数学秋季総合分科会  2019年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Non-1-planarity of lexicographic products of graphs 国際会議

    Y. Suzuki

    28th Workshop Cycle and Colorings  2019年9月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Partially broken orientations of Eulerian plane graphs 国際会議

    Y. Suzuki

    8th Slovenian International Conference on Graph Theory  2019年6月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Partially broken orientations of Eulerian plane graphs

    鈴木 有祐

    日本数学会年会(東京工業大学)  2019年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Partially broken orientations of Eulerian plane graphs 国際会議

    Y. Suzuki

    6th Pacific Workshop on Discrete Mathematics  2018年11月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Partially broken orientations of Eulerian plane graphs 国際会議

    Y. Suzuki

    30th Workshop on topological graph theory  2018年10月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Hatoba Hall(Yokohama), Japan  

    researchmap

  • Exceptional balanced triangulations on surfaces 国際会議

    Y. Suzuki

    The Japanese Conference on Combinatorics and its Applications  2018年5月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Sendai International Center, Japan  

    researchmap

  • The Second Japan-Sino Symposium on Graph Theory

    鈴木有祐

    日本数学会年会(東京大学)  2018年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:東京大学駒場キャンパス  

    researchmap

  • 例外的$3$-染色的三角形分割について

    鈴木有祐

    第29回位相幾何学的グラフ理論研究集会  2017年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学 みなとみらいキャンパス  

    researchmap

  • Balanced subdivisions and flips on surfaces

    鈴木有祐

    Japanese Conference on Combinatorics and its Applications・ 離散数学とその応用研究集会2017  2017年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:熊本大学  

    researchmap

  • Balanced subdivisions and flips on surfaces 国際会議

    Y. Suzuki

    The Seventh Workshop Graph Embeddings and Maps on Surfaces  2017年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Grand Hotel Permon, Podbansk\'{e}, Slovakia  

    researchmap

  • $K_6$-Minors in triangulations on the nonorientable surface of genus $4$

    鈴木有祐

    位相幾何学的グラフ理論セミナー  2017年6月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • 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月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Holiday Inn Resort Los Cabos, Mexico  

    researchmap

  • $3$-染色的三角形分割に対する変形操作について

    鈴木有祐

    第28回位相幾何学的グラフ理論研究集会  2016年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:情報科学専門学校(岩崎学園)  

    researchmap

  • 再埋蔵的視点から見たグラフの1-交差埋め込み 招待

    鈴木有祐

    最適化の基盤とフロンティア研究部会 第8回研究会  2016年10月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(招待・特別)  

    開催地:新潟大学  

    researchmap

  • $3$-染色的三角形分割に対する変形操作について

    鈴木有祐

    離散数学とその応用研究集会2016  2016年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:高城コミュニティーセンター  

    researchmap

  • set of reductions 国際会議

    Y. Suzuki

    The Fifth Asian Conference on Nonlinear Analysis and Optimization  2016年8月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Toki Messe, Niigata  

    researchmap

  • 最適$1$-交差埋め込みの$K_7$-マイナーについて

    鈴木有祐

    第27回位相幾何学的グラフ理論研究集会  2015年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • $K_7$-Minors in optimal $1$-planar graphs 国際会議

    Y. Suzuki

    The Second Japan-Sino Symposium on Graph Theory,  2015年11月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Morito Memorial Hall(Tokyo University of Science)  

    researchmap

  • Recent works on optimal $1$-planar graphs 招待 国際会議

    Y. Suzuki

    The 9th KIAS Combinatorics Workshop  2015年9月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(招待・特別)  

    開催地:Broom Vista (Korea)  

    researchmap

  • $K_7$-Minors in optimal $1$-planar graphs

    鈴木有祐

    離散数学とその応用研究集会2015  2015年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:熊本大学工学部百周年記念館  

    researchmap

  • $K_7$-Minors in optimal $1$-planar graphs 国際会議

    Y. Suzuki

    Combinatorics and Their Applications  2015年6月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Ramada Resort (Kranjska Gora, Slovenia)  

    researchmap

  • 多面体的四角形分割に対する縮小操作について

    鈴木有祐

    日本数学会2014年度会  2014年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:学習院大学  

    researchmap

  • 閉曲面上のグラフの生成定理について 招待

    鈴木有祐

    第10回組合せ論若手研究集会  2014年2月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:慶應大学  

    researchmap

  • 多面体的四角形分割に対する減少操作について

    鈴木有祐

    応用数学合同研究集会  2013年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:龍谷大学  

    researchmap

  • Cube-contractions in 3-connected quadrangulations 国際会議

    Y. Suzuki

    The 25th Workshop on Topological Graph Theory in Yokohama  2013年11月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Yokohama National University  

    researchmap

  • Cube-contractions in 3-connected quadrangulations

    鈴木有祐

    離散数学とその応用研究集会2013  2013年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:山形市保健センター・視聴覚室  

    researchmap

  • Cube-contractions in 3-connected quadrangulations on surfaces 国際会議

    Y. Suzuki

    The Sixth Workshop Graph Embeddings and Maps on Surfaces  2013年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Smolenice castle, Slovakia  

    researchmap

  • 多面体的四角形分割に対する縮小操作について 国際会議

    鈴木有祐

    日本数学会2014年度会  2013年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:学習院大学  

    researchmap

  • 再埋蔵的視点から見たグラフの1-交差埋め込み

    鈴木 有祐

    日本数学会・秋季総合分科会  2012年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(招待・特別)  

    開催地:九州大学  

    researchmap

  • The number of edges of maximal 1-planar

    鈴木 有祐

    渡辺守先生ご退職記念関西グラフ理論研究集会  2012年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:加計国際学術交流センター  

    researchmap

  • Re-embeddings of optimal 1-embeddings of the projective plane

    鈴木 有祐

    応用数学合同研究集会  2011年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:龍谷大学  

    researchmap

  • 射影平面上の optimal 1-embedding の再埋蔵について

    鈴木 有祐

    離散数学とその応用研究集会2011  2011年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:奈良県文化会館  

    researchmap

  • Optimal 1-embedding の再埋蔵列挙プログラムについて

    鈴木 有祐

    第22回位相幾何学的グラフ理論研究集会  2010年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • Generating polyhedral quadrangulations of the projective plane 国際会議

    Suzuki Yusuke

    Sixth Cracow Conference on Graph theory ``ZGORZELISKO'10''  2010年9月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Hotel Tatry, Poland  

    researchmap

  • On properties of maximal 1-planar graphs

    鈴木 有祐

    日本数学会・秋季総合分科会  2010年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:名古屋大学  

    researchmap

  • Generating polyhedral quadrangulations

    鈴木 有祐

    離散数学とその応用研究集会2010  2010年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:高知大学朝倉キャンパス  

    researchmap

  • On properties of maximal 1-planar graphs 国際会議

    鈴木 有祐

    岡村治子先生退職記念研究集会  2010年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:甲南大学  

    researchmap

  • Re-embeddings of maximum 1-planar graphs 国際会議

    Suzuki Yusuke

    33rd Australasian Conference on  2009年12月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:The University of Newcastle  

    researchmap

  • Maximum 1-planar graph の再埋蔵について

    鈴木 有祐

    第21回位相幾何学的グラフ理論研究集会  2009年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • Generation of quadrangulations with some conditions

    鈴木 有祐

    離散幾何とその応用研究集会2009  2009年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:茨城大学工学部日立キャンパス  

    researchmap

  • Generation of quadrangulations on surfaces 国際会議

    鈴木 有祐

    離散幾何とグラフ理論1日研究集会  2009年5月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:東海大学教育開発研究所  

    researchmap

  • Edge-width k-minimal quadrangulation

    鈴木 有祐

    組合せ論・離散幾何研究集会2009  2009年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:琉球大学研究者交流会館  

    researchmap

  • Edge-width k-minimal quadrangulation の有限性について

    鈴木 有祐

    組み合わせ論若手研究集会  2009年2月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:慶應義塾大学矢上キャンパス  

    researchmap

  • Constructing 5-connected toroidal graphs which have many inequivalent embeddings

    鈴木 有祐

    応用数学合同研究集会  2008年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:龍谷大学瀬田キャンパス  

    researchmap

  • Optimal 1-planar graphs which triangulate other surfaces 国際会議

    Suzuki Yusuke

    The 20th Workshop on Topological Graph Theory  2008年11月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Yokohama National University  

    researchmap

  • Optimal 1-planar graph (O1PG) の埋め込みの一意性について

    鈴木 有祐

    位相幾何学的グラフ理論セミナー  2008年10月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • Y-rotations in k-minimal

    鈴木 有祐

    位相幾何学的グラフ理論セミナー  2008年10月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • Uniqueness of embeddings of optimal 1-planar graphs

    鈴木 有祐

    2008年度 RIMS共同研究「次数条件と因子が支配するグラフの幾何と解析」  2008年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:京都大学数理解析研究所  

    researchmap

  • N-Flips in even triangulations on the sphere

    鈴木 有祐

    日本数学会・秋季総合分科会  2008年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:東京工業大学  

    researchmap

  • Optimal 1-planar graphs which triangulate other surfaces

    鈴木 有祐

    離散数学とその応用研究集会2008  2008年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:茨城大学インフォメーションセンター  

    researchmap

  • Uniqueness of embeddings of optimal 1-planar graphs

    鈴木 有祐

    純粋数学及び応用数学としての組合わせ論・離散数学そしてその周辺ワークショップ  2008年7月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:東京電気通信大学  

    researchmap

  • Edge-width $k$-minimal quadrangulation の有限性について

    鈴木 有祐

    位相幾何学的グラフ理論セミナー  2008年7月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • N-flips in even triangulations on surfaces 国際会議

    Suzuki Yusuke

    Topological & Geometric Graph Theory  2008年5月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:\'{E}cole Normale Su\'{p}erieure, Paris  

    researchmap

  • 球面の偶三角形分割のN-変形の回数

    鈴木 有祐

    第19回位相幾何学的グラフ理論研究集会  2007年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • N-flips in even triangulations on surfaces 国際会議

    Suzuki Yusuke

    Thirty-Eighth Southeastern International Conference on Combinatorics, Graph  2007年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Florida Atlantic University  

    researchmap

  • 閉曲面の偶三角形分割のN-変形

    鈴木 有祐

    第18回位相幾何学的グラフ理論研究集会  2006年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    開催地:横浜国立大学  

    researchmap

  • N-flips in even triangulations on surfaces 国際会議

    Suzuki Yusuke

    International Workshop on Discrete Mathematics and its Applications  2006年8月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    開催地:Ibaraki University  

    researchmap

▶ 全件表示

共同研究・競争的資金等の研究

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

    研究課題/領域番号:20K03714

    2020年4月 - 2023年3月

    制度名:科学研究費助成事業 基盤研究(C)

    研究種目:基盤研究(C)

    提供機関:日本学術振興会

    鈴木 有祐

      詳細を見る

    配分額:4160000円 ( 直接経費:3200000円 、 間接経費:960000円 )

    閉曲面上に埋め込まれたグラフが3-連結かつ3-representativeという条件を満たすとき,そのグラフは多面体的であると呼ばれる.球面上の多面体的グラフとしては5個の正多面体が有名であり一般によく知られた図形である.(球面上では上記の“3-representative”という条件が定義できないため,単に3-連結なものを考えればよい.)球面上の3-連結グラフに関しては多くの議論が存在するが,一般的に“良い”埋め込みとされていながら他の閉曲面上の(三角形分割以外の)多面体的グラフに関する具体的な結果は少ない.そこで我々は,一般の閉曲面上の多面体的四角形分割に焦点を絞って研究を行い,既約なグラフを有限個にするための縮小操作を8個に特定した.今年度はこの議論に関する論文の最終的な確認及びまとめを行った.(グラフ理論の専門誌への掲載が決定している.)
    また,閉曲面上の四角形分割に正六面体グラフを張り合わせることでその表面に現れるグラフをもとのグラフから局所変形によって得られたものと考え,それらの変形で与えられた2つのグラフが互いに移り合うかどうかという問題を考えた.手始めに情報を収集してみると,既に海外の研究者による結果が存在するという事実がわかったが,この論文を注意深く読み進めると書かれている内容に誤りがあることがわかった.(論文の著者ともコンタクトを取りその事実を確認済みである.)我々は,その誤りを正し,また,これらの結果を一般の閉曲面上の多面体的四角形分割に拡張することに成功した.また,変形操作の必要性に関する議論も行った.この結果を国内で行われた研究集会で発表し,他の研究者から得た意見をもとに研究を継続している状況である.

    researchmap

  • 閉曲面上のグラフの極大1-交差埋め込みに関する研究 基盤研究(C) 代表

    2016年4月 - 2020年3月

    制度名:科学研究費助成事業

    研究種目:基盤研究(C)

    提供機関:日本学術振興会

      詳細を見る

    資金種別:競争的資金

    researchmap

  • グラフの再埋蔵を中心とした位相幾何学的グラフ理論の総合的研究

    研究課題/領域番号:25287027

    2013年4月 - 2017年3月

    制度名:科学研究費助成事業

    研究種目:基盤研究(B)

    提供機関:日本学術振興会

    根上 生也, 山本 光, 中本 敦浩, 太田 克弘, 佐藤 巌, 鈴木 有祐

      詳細を見る

    配分額:13780000円 ( 直接経費:10600000円 、 間接経費:3180000円 )

    位相幾何学的グラフ理論における多くの研究テーマを「グラフの再埋蔵」という視点で束ねて総合的な研究を行った。特に,閉曲面上の三角形分割の再埋蔵構造を記述する「パネル構造」の理論を展開し,コンピュータ上のプログラムとして実装して,トーラス上の三角形分割に対する既存の結果を再検証した。閉曲面上に埋め込まれたグラフの対称性を破壊するような彩色や三角形分割に対するtriad coloring という新しい彩色を考察し,その諸性質を解明した。

    researchmap

  • 再埋蔵的視点から見た閉曲面上のグラフの1-交差埋め込みに関する研究 基盤研究(C) 代表

    2012年4月

    制度名:科学研究費助成事業

    研究種目:若手研究(B)

    提供機関:日本学術振興会

      詳細を見る

    資金種別:競争的資金

    本課題研究では,各辺,他の辺とたかだか1回のみ辺の公差を許した閉曲面上のグラフ(1-交差埋め込み)を研究対象とする.
    閉曲面上に辺の公差なく埋め込まれたグラフは一般的にグラフ・マイナー理論と相性がよく,従来の研究はこれらに依存するものがほとんどである.しかし,`埋め込み'の条件を多少緩和しただけである1-交差埋め込みはこれらの手法で扱えないクラスであることが知られており,そのコントロール方法は未だに未知な部分が多い.本研究においては,グラフの埋め込み方そのものから議論を行うことで(再埋蔵理論),1-交差埋め込みの構造を解明していく.

    researchmap

  • 代数的不変量に着目した閉曲面上のグラフの変形に関する研究 若手研究(B) 代表

    2009年4月 - 2011年3月

    制度名:科学研究費助成事業

    研究種目:若手研究(B)

    提供機関:日本学術振興会

      詳細を見る

    資金種別:競争的資金

    近年,ナノテクノロジーの発展とともに,いわゆるフラーレンなどの特殊な
    構造を持った分子構造が注目されている.これらの多くは,閉曲面の三角形分割の双対として理解でき,私の専門分野である位相幾何学的グラフ理論との関連は深い.それらの「違い」や「近さ」を考える際,その構造を保存しつつ局所的な変形によって移りあうかどうかを考えることには大きな意味がある.
    一般の三角形分割の対角変形に関しては過去に十分な結果がなされているが,それらの正則性を保存するような変形に対しては未だにほとんど研究が進んでいない.私は,これまで継続してそのような変形に注目して研究を進めてきたが,その過程において,従来の組合せ的な考察のみでは区別できず,閉曲面の代数的性質と合わせて考えることではじめて分類できるものがあることがわかってきた.
    そのような見地から,本研究課題においては,閉曲面に埋め込まれたグラフとその曲面の代数構造との

    researchmap

  • 平面グラフとネットワークの解析

    2009年4月 - 2010年3月

    制度名:国立情報学研究所共同研究

    提供機関:その他省庁等

      詳細を見る

    資金種別:競争的資金

    researchmap

▶ 全件表示

 

担当経験のある授業科目(researchmap)

  • 情報基礎数学II

    機関名:新潟大学

     詳細を見る

  • 数理科学文献詳読Ⅰ(数学)

    機関名:新潟大学

     詳細を見る

  • 数理科学研究発表演習〔中間発表〕(数学)

    機関名:新潟大学

     詳細を見る

  • スタディ・スキルズ(数学・情報学習法)

    機関名:新潟大学

     詳細を見る

  • 理学スタディ・スキルズ

    機関名:新潟大学

     詳細を見る

  • 線形代数IIB

    機関名:新潟大学

     詳細を見る

  • 専門力アクティブ・ラーニング

    機関名:新潟大学

     詳細を見る

  • 数学基礎A1

    機関名:新潟大学

     詳細を見る

  • 数学基礎A2

    機関名:新潟大学

     詳細を見る

  • スタディ・スキルズ(数学学習法)

    機関名:新潟大学

     詳細を見る

  • 基礎ゼミIII

    機関名:新潟大学

     詳細を見る

  • 基礎数学演習I

    機関名:新潟大学

     詳細を見る

  • 位相幾何学特論

    機関名:新潟大学

     詳細を見る

  • 線形代数III

    機関名:新潟大学

     詳細を見る

  • 数学基礎A

    機関名:新潟大学

     詳細を見る

  • トポロジー

    機関名:新潟大学

     詳細を見る

  • 位相幾何学

    機関名:新潟大学

     詳細を見る

  • グラフとネットワーク理論

    機関名:新潟大学

     詳細を見る

  • 数学講究

    機関名:新潟大学

     詳細を見る

  • 数理物質科学特定研究Ⅰ(数学)

    機関名:新潟大学

     詳細を見る

  • 数理科学セミナーⅠ(数学)

    機関名:新潟大学

     詳細を見る

  • 自然科学総論Ⅰ

    機関名:新潟大学

     詳細を見る

  • 数学基礎B

    機関名:新潟大学

     詳細を見る

  • 基礎数学B II

    機関名:新潟大学

     詳細を見る

  • 線形代数II

    機関名:新潟大学

     詳細を見る

  • 構造数理特別講義I

    機関名:新潟大学

     詳細を見る

  • 数理物質科学特定研究Ⅱ(数学)

    機関名:新潟大学

     詳細を見る

  • 数理科学セミナーⅡ(数学)

    機関名:新潟大学

     詳細を見る

  • 数理科学文献詳読Ⅱ(数学)

    機関名:新潟大学

     詳細を見る

  • 数学基礎演習a

    機関名:新潟大学

     詳細を見る

  • 数学基礎演習b

    機関名:新潟大学

     詳細を見る

  • 線形代数IA

    機関名:新潟大学

     詳細を見る

  • 線形代数IB

    機関名:新潟大学

     詳細を見る

▶ 全件表示

担当経験のある授業科目

  • 台湾スプリングセミナー II

    2023年
    -
    現在
    機関名:新潟大学

  • 台湾スプリングセミナー I

    2023年
    -
    現在
    機関名:新潟大学

  • 代数・幾何特別講義

    2023年
    -
    現在
    機関名:新潟大学

  • 数学の世界

    2023年
    -
    現在
    機関名:新潟大学

  • 位相幾何学

    2021年
    -
    現在
    機関名:新潟大学

  • 構造数理特別講義

    2021年
    機関名:新潟大学

  • 理学スタディ・スキルズ

    2021年
    機関名:新潟大学

  • 線形代数IA

    2020年
    -
    現在
    機関名:新潟大学

  • 線形代数IB

    2020年
    -
    現在
    機関名:新潟大学

  • 数学基礎演習b

    2020年
    -
    現在
    機関名:新潟大学

  • 数学基礎演習a

    2020年
    -
    現在
    機関名:新潟大学

  • 線形代数IIB

    2018年
    -
    現在
    機関名:新潟大学

  • 代数・幾何学序論A

    2018年
    -
    現在
    機関名:新潟大学

  • 理学スタディ・スキルズ

    2018年
    -
    2021年
    機関名:新潟大学

  • 専門力アクティブ・ラーニング

    2018年
    -
    2019年
    機関名:新潟大学

  • 離散数学B

    2017年
    -
    現在
    機関名:新潟大学

  • 離散数学A

    2017年
    -
    現在
    機関名:新潟大学

  • 数学基礎A1

    2017年
    -
    2019年
    機関名:新潟大学

  • 数学基礎A2

    2017年
    -
    2019年
    機関名:新潟大学

  • トポロジーA

    2017年
    -
    2018年
    機関名:新潟大学

  • トポロジーB

    2017年
    -
    2018年
    機関名:新潟大学

  • スタディ・スキルズ(数学・情報学習法)

    2015年
    -
    2016年
    機関名:新潟大学

  • 情報基礎数学II

    2014年
    -
    2018年
    機関名:新潟大学

  • 数理科学セミナーⅠ(数学)

    2014年
    -
    2015年
    機関名:新潟大学

  • 数理科学研究発表演習〔中間発表〕(数学)

    2014年
    -
    2015年
    機関名:新潟大学

  • 数理物質科学特定研究Ⅰ(数学)

    2014年
    -
    2015年
    機関名:新潟大学

  • 数理科学文献詳読Ⅰ(数学)

    2014年
    -
    2015年
    機関名:新潟大学

  • 数学講究

    2013年
    -
    現在
    機関名:新潟大学

  • グラフとネットワーク理論

    2013年
    -
    2015年
    機関名:新潟大学

  • 構造数理特別講義I

    2012年
    -
    2015年
    機関名:新潟大学

  • 数理物質科学特定研究Ⅱ(数学)

    2012年
    -
    2015年
    機関名:新潟大学

  • 数理科学セミナーⅡ(数学)

    2012年
    -
    2015年
    機関名:新潟大学

  • 数理科学文献詳読Ⅱ(数学)

    2012年
    -
    2015年
    機関名:新潟大学

  • 数学基礎B

    2012年
    機関名:新潟大学

  • 自然科学総論Ⅰ

    2012年
    機関名:新潟大学

  • 基礎数学B II

    2012年
    機関名:新潟大学

  • 線形代数II

    2012年
    機関名:新潟大学

  • 位相幾何学特論

    2011年
    -
    現在
    機関名:新潟大学

  • 線形代数III

    2011年
    -
    2017年
    機関名:新潟大学

  • 数学基礎A

    2011年
    -
    2016年
    機関名:新潟大学

  • トポロジー

    2011年
    -
    2016年
    機関名:新潟大学

  • スタディ・スキルズ(数学学習法)

    2011年
    -
    2014年
    機関名:新潟大学

  • 位相幾何学

    2011年
    -
    2014年
    機関名:新潟大学

  • 基礎数学演習I

    2011年
    機関名:新潟大学

  • 基礎ゼミIII

    2011年
    機関名:新潟大学

▶ 全件表示