• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

中上川 友樹  Nakamigawa Tomoki

ORCIDORCID連携する *注記
研究者番号 20386890
その他のID
所属 (過去の研究課題情報に基づく) *注記 2022年度 – 2023年度: 湘南工科大学, 情報学部, 教授
2017年度 – 2021年度: 湘南工科大学, 工学部, 教授
2016年度: 湘南工科大学, 工学部, 准教授
2011年度 – 2013年度: 湘南工科大学, 工学部, 准教授
審査区分/研究分野
研究代表者
小区分12030:数学基礎関連 / 数学基礎・応用数学 / 数学一般(含確率論・統計数学)
キーワード
研究代表者
組合せ論 / 離散数学 / 幾何グラフ / Tutte多項式 / コードダイアグラム / オイラー数 / トレミーの定理 / Genocci数 / トレミー関係式 / トレミー重み … もっと見る / 弦展開 / 増大木 / ヤング図形 / 三角形分割 / インターレースグラフ / グラフの石交換群 / グラフの自己同型群 / グラフパズル / グラフの自己同型 / グラフ理論 / 誘導部分グラフ / グラフ分割 / 極値グラフ理論 / ラムゼー理論 隠す
  • 研究課題

    (3件)
  • 研究成果

    (43件)
  • 共同研究者

    (2人)
  •  弦の交差に起因する組合せ問題の研究研究代表者

    • 研究代表者
      中上川 友樹
    • 研究期間 (年度)
      2019 – 2023
    • 研究種目
      基盤研究(C)
    • 審査区分
      小区分12030:数学基礎関連
    • 研究機関
      湘南工科大学
  •  グラフの変形操作についての研究研究代表者

    • 研究代表者
      中上川 友樹
    • 研究期間 (年度)
      2016 – 2018
    • 研究種目
      基盤研究(C)
    • 研究分野
      数学基礎・応用数学
    • 研究機関
      湘南工科大学
  •  ラムゼー型分割問題の研究研究代表者

    • 研究代表者
      中上川 友樹
    • 研究期間 (年度)
      2011 – 2013
    • 研究種目
      基盤研究(C)
    • 研究分野
      数学一般(含確率論・統計数学)
    • 研究機関
      湘南工科大学

すべて 2023 2022 2021 2020 2019 2018 2017 2016 2014 2013 2012 2011

すべて 雑誌論文 学会発表

  • [雑誌論文] A Correspondence between Chord Diagrams and Families of 0-1 Young Diagrams2023

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 雑誌名

      Math arXiv

      巻: -

    • データソース
      KAKENHI-PROJECT-19K03607
  • [雑誌論文] The expansion of a chord diagram and the Genocchi numbers2020

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 雑誌名

      Ars Mathematica Contemporanea

      巻: 18 号: 2 ページ: 381-391

    • DOI

      10.26493/1855-3974.2239.7f1

    • 査読あり
    • データソース
      KAKENHI-PROJECT-19K03607
  • [雑誌論文] The Expansion of a Chord Diagram and the Tutte Polynomial2018

    • 著者名/発表者名
      Tomoki Nakamigawa and Tadashi Sakuma
    • 雑誌名

      Discrete Mathematics

      巻: 341 号: 6 ページ: 1573-1581

    • DOI

      10.1016/j.disc.2018.02.015

    • 査読あり
    • データソース
      KAKENHI-PROJECT-26400185, KAKENHI-PROJECT-18K03388, KAKENHI-PROJECT-16K05260
  • [雑誌論文] The Expansion of a Chord Diagram and the Tutte Polynomial(extended abstract)2017

    • 著者名/発表者名
      T. Nakamigawa and T. Sakuma
    • 雑誌名

      Electronic Notes in Discrete Mathematics

      巻: 61 ページ: 917-923

    • DOI

      10.1016/j.endm.2017.07.054

    • 査読あり
    • データソース
      KAKENHI-PROJECT-16K05260, KAKENHI-PROJECT-26400185
  • [雑誌論文] Enumeration Problems on the Expansion of a Chord Diagram2016

    • 著者名/発表者名
      T. Nakamigawa
    • 雑誌名

      Electronic Notes in Discrete Mathematics

      巻: 54 ページ: 51-56

    • DOI

      10.1016/j.endm.2016.09.010

    • 査読あり / 謝辞記載あり
    • データソース
      KAKENHI-PROJECT-16K05260
  • [雑誌論文] A Ramsey-type theorem for multiple disjoint copies of induced subgraphs2014

    • 著者名/発表者名
      T. Nakamigawa
    • 雑誌名

      Discussiones Mathematicae Graph Theory

      巻: 34 ページ: 249-261

    • データソース
      KAKENHI-PROJECT-23540168
  • [雑誌論文] Pebble exchange on graphs2013

    • 著者名/発表者名
      S. Fujita, T. Nakamigawa and T. Sakuma
    • 雑誌名

      Discrete Applied Mathematics

      巻: 184 ページ: 139-145

    • DOI

      10.1016/j.dam.2013.03.009

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23540168, KAKENHI-PROJECT-26400185
  • [雑誌論文] グラフ上の石移動と石交換 (デザイン、符号、グラフおよびその周辺)2013

    • 著者名/発表者名
      中上川 友樹
    • 雑誌名

      京都大学数理解析研究所講究録

      巻: 1844 ページ: 113-123

    • NAID

      120005554626

    • データソース
      KAKENHI-PROJECT-23540168
  • [雑誌論文] Colored Pebble Motion on Graphs2012

    • 著者名/発表者名
      S. Fujita, T. Nakamigawa and T. Sakuma
    • 雑誌名

      European J. Combinatorics

      巻: 33 号: 5 ページ: 884-892

    • DOI

      10.1016/j.ejc.2011.09.019

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23540168
  • [雑誌論文] Colored pebble motion on graphs2012

    • 著者名/発表者名
      S. Fujita, T. Nakamigawa and T. Sakuma
    • 雑誌名

      European J. Combinatorics

      巻: 33 ページ: 884-892

    • データソース
      KAKENHI-PROJECT-23540168
  • [雑誌論文] Counting lattice paths via a new cycle lemma2012

    • 著者名/発表者名
      T. Nakamigawa and N. Tokushige
    • 雑誌名

      SIAM J. Discrete Math

      巻: 26 ページ: 745-754

    • データソース
      KAKENHI-PROJECT-23540168
  • [雑誌論文] Counting lattice paths via a new cycle lemma2012

    • 著者名/発表者名
      T.Nakamigawa, N.Tokushige
    • 雑誌名

      SIAM J. Discrete Math

      巻: 26 号: 2 ページ: 745-754

    • DOI

      10.1137/100796431

    • 査読あり
    • データソース
      KAKENHI-PROJECT-20340022, KAKENHI-PROJECT-23540168
  • [雑誌論文] Nodedisjoint paths in a level block of generalized hierarchical completely-connected networks2012

    • 著者名/発表者名
      T. Takabatake and T. Nakamigawa
    • 雑誌名

      Theoretical Computer Science

      巻: 465 ページ: 28-34

    • DOI

      10.1016/j.tcs.2012.09.016

    • 査読あり
    • データソース
      KAKENHI-PROJECT-23540168
  • [雑誌論文] Nodedisjoint paths in a level block of Generalized hierarchical completely-connected networks2012

    • 著者名/発表者名
      T. Takabatake and T. Nakamigawa
    • 雑誌名

      Theoretical Computer Science

      巻: 465 ページ: 28-34

    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] Even-odd Increasing Trees and Expansion of a Chord Diagram2023

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 学会等名
      European Conference on Combinatorics, Graph Theory and Applications, Aug. 28-Sep. 1, 2023, at Charles University in Prague.
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K03607
  • [学会発表] 細分された辺を持つ凸多角形の三角形分割の数え上げ2022

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19K03607
  • [学会発表] On the Multiplicity of a Nonintersecting Chord Diagram Generated by Chord Expansions2021

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 学会等名
      28th British Combinatorial Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K03607
  • [学会発表] 幾何グラフの展開と0-1ヤング図形2021

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19K03607
  • [学会発表] コードダイアグラムの展開とトレミー重み2020

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19K03607
  • [学会発表] The Expansion of a Chord Diagram and the Genocchi Numbers2019

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 学会等名
      27th British Combinatorial Conference
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-19K03607
  • [学会発表] n-交差の展開により生成される非交差コードダイアグラムの分布について2019

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-19K03607
  • [学会発表] Pebble Exchange on Graphs and Graph Automorphism2018

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 学会等名
      10th International Colloquium on Graph Theory and combinatorics, July 9-13, 2018 at University Claude Bernard Lyon
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K05260
  • [学会発表] 一般三角形分割の出次数列について2018

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会,龍谷大学,2018年12月.
    • データソース
      KAKENHI-PROJECT-16K05260
  • [学会発表] グラフの石交換群2017

    • 著者名/発表者名
      中上川友樹,加藤立隆,佐久間雅
    • 学会等名
      応用数学合同研究集会
    • データソース
      KAKENHI-PROJECT-16K05260
  • [学会発表] The expansion of a chord diagram and the Tutte polynomial2017

    • 著者名/発表者名
      T. Nakamigawa and T. Sakuma
    • 学会等名
      The European Conference on Combinatorics, Graph Theory and Applications (EUROCOMB'17)
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K05260
  • [学会発表] コードダイアグラムの展開とTutte多項式2016

    • 著者名/発表者名
      中上川 友樹,佐久間 雅
    • 学会等名
      2016年度応用数学合同研究集会
    • 発表場所
      龍谷大学(滋賀県大津市)
    • 年月日
      2016-12-15
    • データソース
      KAKENHI-PROJECT-16K05260
  • [学会発表] Enumeration Problems on the Expansion of a Chord Diagram2016

    • 著者名/発表者名
      T. Nakamigawa
    • 学会等名
      Discrete Mathematics Days - JMDA16
    • 発表場所
      カタルーニャ工科大学(スペイン,バルセロナ)
    • 年月日
      2016-07-05
    • 国際共著/国際学会である
    • データソース
      KAKENHI-PROJECT-16K05260
  • [学会発表] A Ramsey-type Theorem for Multiple Disjoint Copies of Induced Subgraphs (Extended Abstract)2013

    • 著者名/発表者名
      T. Nakamigawa
    • 学会等名
      Electronic Notes in Discrete Mathematics (Vol. 43 (Eldõs Centennial))
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] An extremal problem for vertex decomposition of complete multipartite graphs2013

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 学会等名
      Graph Theory Conference in honor of Yoshimi Egawa on the occasion of his 60th birthday
    • 発表場所
      Kagurazaka Campus of Tokyo University of Science
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] A Ramsey-type Theorem for Multiple Disjoint Copies of Induced Subgraphs (Extended Abstract)2013

    • 著者名/発表者名
      Tomoki Nakamigawa
    • 学会等名
      Erdos Centennial Conference
    • 発表場所
      Budapest, Hungary
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] An extremal problem for vertex decomposition of complete multipartite graphs2013

    • 著者名/発表者名
      T. Nakamigawa
    • 学会等名
      Graph Theory Conference in honor of Yoshimi Egawa on the occasion of his 60th birthday
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] Hamiltonian path in generalized hierarchical completely-connected networks2012

    • 著者名/発表者名
      T. Takabatake and T. Nakamigawa
    • 学会等名
      The 3rd International Conference on Mathematical Models for Engineering Science
    • 発表場所
      Paris, France
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] 誘導部分グラフの点素なコピーについて2012

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      関西グラフ理論研究集会
    • 発表場所
      加計国際学術交流センター(倉敷)
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] グラフの頂点集合の分割に関する問題2012

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学瀬田キャンパス
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] グラフ上の石移動と石交換2012

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      RIMS共同研究『デザイン、符号、グラフおよびその周辺』
    • 発表場所
      京都大学数理解析研究所
    • 招待講演
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] グラフ上の石移動と石交換2012

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      RIMS 共同研究『デザイン, 符号, グラフおよびその周辺』
    • 発表場所
      京都大学数理解析研究所
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] Hamiltonian path in generalized hierarchical completely-connected networks2012

    • 著者名/発表者名
      T. Takabatake, T. Nakamigawa
    • 学会等名
      Proceedings of the 3rd International Conference on Mathematical Models for Engineering Science
    • 発表場所
      Paris, France
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] 誘導部分グラフの点素なコピーについて2012

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      渡辺守先生ご退職記念関西グラフ理論研究集会
    • 発表場所
      加計国際学術交流センター
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] 誘導部分グラフの点素なコピーに関するラムゼー型問題2012

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      日本数学会2012年度秋季総合分科会
    • 発表場所
      九州大学
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] グラフの頂点集合の分割に関する問題2012

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] Evaluation of the node-disjoint paths in a level block of generalized hierarchical completely-connected networks2012

    • 著者名/発表者名
      T. Takabatake, T. Nakamigawa
    • 学会等名
      Proceedings of the 13th Symposium of Mathematics and its Applications, Politehnica University of Timisoara
    • 発表場所
      Politehnica University of Timisoara, Romania
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] グラフ上の石交換2011

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      応用数学合同研究集会
    • 発表場所
      龍谷大学瀬田キャンパス
    • データソース
      KAKENHI-PROJECT-23540168
  • [学会発表] グラフの点素かつ同型な誘導部分グラフ2011

    • 著者名/発表者名
      中上川 友樹
    • 学会等名
      日本数学会秋季総合分科会応用数学分科会
    • 発表場所
      信州大学松本キャンパス
    • データソース
      KAKENHI-PROJECT-23540168
  • 1.  佐久間 雅 (60323458)
    共同の研究課題数: 1件
    共同の研究成果数: 5件
  • 2.  徳重 典英
    共同の研究課題数: 0件
    共同の研究成果数: 1件

URL: 

この研究者とORCID iDの連携を行いますか?
※ この処理は、研究者本人だけが実行できます。

Are you sure that you want to link your ORCID iD to your KAKEN Researcher profile?
* This action can be performed only by the researcher himself/herself who is listed on the KAKEN Researcher’s page. Are you sure that this KAKEN Researcher’s page is your page?

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi