研究課題
本年度は、異色部分グラフに関する既存の定理をf-異色部分グラフの問題として拡張する研究を中心に行った。辺彩色とは、各頂点において、その頂点に接続する辺の色が全て異なるように辺着色することである。言い換えれば、どの色についても高々1本しか辺が接続していないように辺着色することである。異色全域木とは、全ての辺の色が異なる、即ち、どの色についても高々1本しかないような全域木のことである。f-辺彩色とは、各頂点にはどの色cについても高々f(c)本しか接続していないように辺着色することである。f-異色全域木とは、どの色cについても高々f(c)本しかないような全域木のことである。辺彩色された5頂点以上の完全グラフには辺素な2つの異色全域木が存在することが知られている。本年度は、この問題をf-異色全域木問題として拡張した次の定理を得た。定理：5頂点以上のf-辺彩色完全グラフには辺素な2つのf-異色全域木が存在する。
2: おおむね順調に進展している
既存の異色部分グラフの定理をf-異色部分グラフの定理に拡張するという当初の計画どおりに進展した。
引き続き次の課題およびそれに関連した課題を研究する。A.異色全域木の既存の定理を拡張する。B.一般化BH予想の部分的解決を図る。C.その他、着色集合に関する研究。
本年度はスムーズに研究が進んだことにより、当初予定していた書籍、物品等の購入経費を抑えることができた。
これまでに得られた成果等をもとにした着色集合に関する問題を解くアルゴリズム開発研究のための高性能計算機環境の構築に使用する。
すべて 2015 2014
すべて 雑誌論文 (3件) (うち査読あり 3件、 オープンアクセス 2件)
The Electronic Journal of Combinatorics
巻: 22 ページ: #P1.13
The Australasian Journal of Combinatorics
巻: 61 ページ: 130-137
Discrete and Computational Geometry and Graphs: 16th Japanese Conference, JCDCGG 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers, LNCS
巻: 8845 ページ: 96-111
10.1007/978-3-319-13287-7_9
