Naoki Matsumoto
Environment and Information Sciences, Yokohama National University


Contents

• Talks
• Papers
• Contact
• CV

• International conferences


1. Diagonal flips in 4-connected triangulations on surfaces, International Workshop on Combinatorial and Computational Aspects of Optimization, Topology and Algebra 2014 (ACCOTA 2014),
   Ixtapa, Mexico, November 28, 2014.


2. Generating even triangulations on surfaces (with A. Nakamoto and T. Yamaguchi), 9th International colloquium on graph theory and combinatorics (ICGT 2014),
   Grenoble, France, July 4, 2014.


3. N-flips in 4-connected Eulerian triangulations on the sphere, 17th SIAM Conference on Discrete Mathematics (DM14),
   Minneapolis, Minnesota, June 18, 2014.

N-flips in 4-connected even triangulations on the sphere, Japan Conference on Graph Theory and Combinatorics 2014,
Nihon University, Tokyo, Japan, May 19, 2014.




Diagonal transformations in N-angulations on the sphere, 45th Southeastern International Conference on Combinatorics, Graph Theory and Computing,
Florida Atlantic University, Boca Raton, Florida March 5, 2014





The domination number of triangulations on surfaces, 25th Topological Graph Theory (TGT25),
Yokohama National University, November 22, 2013





The size of edge-critical uniquely colorable planar graphs, 57th KPPY Combinatorics Workshop,
Kyungpook National University, June 8, 2013 (Invited talk)





The number of triangles in uniquely 3-colorable planar graphs, Geometric and topological graph theory,
University of Bristol, April 17, 2013





The number of diagonal transformations in quadrangulations on the sphere, Thai-Japan Joint Conference on Computational Geometry and Graphs 2012,
Bangkok, December 8, 2012





The size of edge-critical uniquely colorable planar graphs, 4th Pacific Workshop on Discrete Mathematics,
Hawaii, November 28, 2012





The size of edge-critical uniquely colorable graphs, The 2nd Japan-Taiwan Conference on Combinatorics and its Applications,
Nagoya University, November 10-12, 2012 (Poster)





Transition of pentangulations and hexangulations on the sphere (with K. Yamamoto), VIII Jornadas de Matematica Discreta y Algoritmica,
Almeria, July 12, 2012 (Poster)





The number of diagonal transformations in quadrangulations on the sphere, 35rd Australasian Conference on Combinatorial Mathematics and Combinatorial Computing,
Melbourne, December 6, 2011




Transformations in hexangulations on the sphere (with A. Nakamoto), European Conference on Combinatorics, Graph Theory and Applications,
Budapest, August 30, 2011




Diagonal transformations of sexangulations on the sphere, 3rd Pacific Workshop on Discrete Mathematics,
Hawaii, December 8, 2010

Show all international presentations



• Japanese conferences


1. 局所平面的三角形分割の頂点彩色について, 第11回組合せ論若手研究集会,
   慶應義塾大学, 3/4, 2015
   


2. 閉曲面上の4-連結三角形分割における対角変形について, 2014年度応用数学合同研究集会,
   龍谷大学, 12/18, 2014
   


3. 閉曲面上の4-連結三角形分割における対角変形について, 第26回位相幾何学的グラフ理論研究集会,
   横浜国立大学, 11/8, 2014
   

最小次数を制限したグラフの支配数について（古谷倫貴氏との連名）, RIMS共同研究「禁止部分グラフと禁止マイナーを用いたグラフの諸問題へのアプローチ」,
京都大学, 9/5, 2014





グラフのlocating coloringについて（古谷倫貴氏との連名）, 離散数学とその応用研究集会2014,
新潟, 8/20, 2014




4-連結平面偶三角形分割におけるN-変形について, 第10回組合せ論若手研究集会,
慶応義塾大学, 2/24, 2014




閉曲面上の三角形分割の支配数について（古谷倫貴氏との連名）, 2013年度応用数学合同研究集会,
龍谷大学, 12/19, 2013





閉曲面に埋め込み可能なスナークの頂点数について（Michal Kotrbcik氏との連名）, 日本数学会2013年度秋季総合分科会,
愛媛大学, 9/25, 2013





向き付け可能な閉曲面上のスナークの頂点数について（Michal Kotrbcik氏との連名）, 離散数学とその応用研究集会2013,
山形, 8/9, 2013





球面上の五角形分割における対角変形の回数について, 日本数学会2012年度春季総合分科会,
京都大学, 3/21, 2013





一意的に3-彩色可能な平面的グラフにおける三角形の個数について, 第9回組合せ論若手研究集会,
慶応義塾大学, 3/15, 2013





球面上の五角形分割における対角変形とその回数について, 第24回位相幾何学的グラフ理論研究集会,
横浜国立大学, 11/18, 2012





The size of edge-critical uniquely 3-colorable graphs, RIMS共同研究「禁止部分グラフと禁止マイナーを用いたグラフの諸問題へのアプローチ」,
京都大学, 9/24, 2012





The size of edge-critical uniquely 3-colorable planar graphs, 離散数学とその応用研究集会2012,
茨城大学, 8/10, 2012





球面上の四角形分割における対角変形の回数について, 第8回組合せ論若手研究集会,
慶応大学, 2/22, 2012





球面上の四角形分割における対角変形の回数について, 応用数学合同研究集会,
龍谷大学, 12/15, 2011





平面六角形分割の対角変形による遷移図について (中本敦浩氏との連名), 第23回位相幾何学的グラフ理論研究集会,
横浜国立大学, 11/25, 2011





球面上の六角形分割における変形について (中本敦浩氏との連名), 離散数学とその応用研究集会,
奈良, 7/31, 2011





球面上の6角形分割における変形について, 第7回組合せ論若手研究集会,
慶応大学, 2/21, 2011





球面上の6角形分割の対角変形, 応用数学合同研究集会,
龍谷大学, 12/16, 2010





球面上の6角形分割の対角変形, 第22回位相幾何学的グラフ理論研究集会,
横浜国立大学, 11/12, 2010





球面上の6角形分割の対角変形, 離散数学とその応用研究集会,
高知大学, 7/31, 2010


Show all japanese presentations

1. Upper bounds on the locating chromatic number of trees, M. Furuya and N. Matsumoto, submitted.


2. The girth of uniquely 3-colorable graphs on surfaces, N. Matsumoto, submitted.


3. On uniquely 3-colorable plane graphs without prescribed adjacent faces, Z. Li, N. Matsumoto, E. Zhu, J. Xu and T. Jensen, submitted.


4. N -flips in 4-connected even triangulations on the sphere, Y. Kawasaki, N. Matsumoto and A. Nakamoto, submitted.


5. Minor relation for quadrangulations on the projective plane, N. Matsumoto, A. Nakamoto and S. Yonekura, submitted.


6. Forbidden subgraphs for k　vertex-disjoint stars, M. Furuya and N. Matsumoto, submitted.

Diagonal transformations in pentangulations on the sphere, J. Kanno, N. Matsumoto, J. Su, and K. Yamamoto, to appear in Ars Combinatoria.




Minor relations for quadrangulations on the sphere, S. Bau, N. Matsumoto, A. Nakamoto and L. Zheng, to appear in Graphs and Combinatorics




A note on the domination number of triangulations, M. Furuya and N. Matsumoto, to appear in J. Graph Theory




Transitions of hexangulations on the sphere, N. Matsumoto, Graphs and Combinatorics 31 (2015), 201-219.




Generating 4-connected even triangulations on the sphere, N. Matsumoto and A. Nakamoto, Discrete Math. 338 (2015), 64-70.




Uniquely colorable graphs on surfaces, N. Matsumoto and K. Noguchi, Ars Combinatoria 114 (2014), 177-183.




The size of edge-critical uniquely 3-colorable planar graphs, N. Matsumoto, The electronic journal of combinatorics 20 (2013), P49.




The number of diagonal transformations in quadrangulations on the sphere, N. Matsumoto and A. Nakamoto, Lecture Notes in Computer Science. 8296 (2013), 110-119.




Diagonal transformations in hexangulations on the sphere, N. Matsumoto, Yokohama Math. J. 57 (2011), 89-101



Refereed Conference Proceedings



Transformations in hexangulations on the sphere, N. Matsumoto and A. Nakamoto, Electronic Notes in Discrete Mathematics 37 (2011), 621-626

• naoki.matsumo10 (at) gmail.com

• Undergraduate student at Konan University. April 2006 -- March 2010.


• Master student at Yokohama National University. April 2010 -- September 2011.
• Supervisor: Professor Atsuhiro Nakamoto
• Thesis: Transformations in hexangulations on the sphere


• Doctor student at Yokohama National University. October 2011 -- December 2013.
• Supervisor: Professor Atsuhiro Nakamoto
• Thesis: Equivalence and transition diagrams for graphs on surfaces by local transformations


• Post Doctor at Yokohama National University. January 2014 -- .

• 日本数学会 会員, April 2013 --.


• 日本学術振興会特別研究員(DC2), April 2013 -- December 2013.


• 日本学術振興会特別研究員(PD), January 2014 --.


• 横浜国立大学工学部非常勤講師, April 2012 --.

　担当科目：代数学・幾何学�T/�U，解析学�V/�W，微分方程式�T/�U


• 横浜国立大学教育人間科学部非常勤講師, April 2014 --.

　担当科目：離散数学入門