グローバルナビゲーションへ

本文へ

バナーエリアへ

フッターへ



ホーム > 教員情報 > 大学院 電気情報工学専攻 > 中上川 友樹 教授

中上川 友樹 教授


[担当課程]
博士前期・後期課程

[取得学位]
博士(理学)

研究テーマ

  • グラフを用いた数学モデルに関する研究
  • 離散構造のラムゼー型問題に関する研究
  • 離散構造の数え上げに関する研究

主な研究業績

<研究論文>
  1. An extremal problem for vertex partition of complete multipartite graphs
    T. Nakamigawa, Discrete Mathematics, Vol. 339 (2016), pp.1699-1705.
  2. Expansions of a chord diagram and alternating permutations
    T. Nakamigawa, Electronic Journal of Combinatorics, Vol. 23, #P1.7, 2016.
  3. Pebble exchange on graphs
    S. Fujita, T. Nakamigawa, T. Sakuma. Discrete Applied Mathematics, 184(2015), 139-145.
  4. Partitioning a cyclic group into well-dispersed subsets with a common gap sequence
    T. Nakamigawa, Australasian Journal of Combinatorics, 61(2015), 281-287.
  5. A Ramsey-type theorem for multiple disjoint copies of induced subgraphs
    T. Nakamigawa, Discussiones Math. Graph Theor. 34(2014), 249-261.
  6. Colored pebble motion on graphs
    S. Fujita, T. Nakamigawa, T. Sakuma, European J. Combin. 33(2012), 884-892.
  7. Counting lattice paths via a new cycle lemma
    T. Nakamigawa, N. Tokushige, SIAM J. Discrete Math. 26(2012), 745-754.
  8. Node-disjoint paths in a level block of generalized hierarchical completely connected networks
    T. Takabatake, T. Nakamigawa, Theor. Comput. Sci. 465 (2012), 28-34.
  9. Vertex partition of a complete multipartite graph into two kinds of induced subgraphs
    T. Nakamigawa, Disc. Math. 310(2010), 1898-1911.
  10. Balanced decomposition of a vertex-colored graph
    S. Fujita, T. Nakamigawa, J. Disc. Appl. Math. 156 (2008), 3339-3344.
  11. Equivalent subsets of a colored set
    T. Nakamigawa, European J. Combin. 29(2008), 1782-1799.
  12. Vertex disjoint equivalent subgraphs of order 3
    T. Nakamigawa, J. Graph Theor. 56(2007), 159-166.
  13. One-dimensional tilings using tiles with two gap lengths
    T. Nakamigawa, Graphs and Combin. 21(2005), 97-105.
  14. A partition problem on colored sets
    T. Nakamigawa, Discrete Math. 265(2003), 405-410.
  15. A generalization of diagonal flips in a convex polygon
    T. Nakamigawa, Theor. Comput. Sci. 235(2000), 271-282.
  16. On the pagenumber of complete bipartite graphs
    H. Enomoto, T. Nakamigawa, K. Ota, J. Combin. Theor. Ser. B, 71(1997), 111-120.

<著書>
  1. IT Text 離散数学
    松原 良太, 大嶌 彰昇, 藤田 慎也, 小関 健太, 中上川 友樹, 佐久間 雅, 津垣 正男, オーム社, 2010.
  2. これだけはおさえたい理工系の基礎数学
    北原 直人, 西宮 信夫, 松田 秀樹, 水町 龍一, 中上川 友樹, 金原 粲, 実教出版, 2009.

ページの先頭へ戻る