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

本文へ

バナーエリアへ

フッターへ



ホーム > 教員情報 > 情報工学科 > 中上川 友樹 教授

中上川 友樹 教授


[研究テーマ]
有限集合やグラフなどの離散的な数学モデルに関する研究

[主な担当科目]
情報代数学、グラフ理論、線形代数1

有限集合やグラフなどの離散的な数学モデルに関する研究

大理石の模様、星の分布、樹木の形などでは、規則性と不規則性がほどよく混ざり合っています。私たちはこれらの現象を単純な数学モデルにおいて調べることを目標としています。その手段として、計算機による実験も有効な方法の一つです。さらに計算機を用いてグラフを表現することにも取り組んでいます。

取得学位

博士(理学)

主な研究業績

<研究論文>
  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.

趣味

バードウォッチング、囲碁

ページの先頭へ戻る