トップ研究者を探す全ての辺の色が異なる部分グラフの新たな拡張とBH予想への応用

全ての辺の色が異なる部分グラフの新たな拡張とBH予想への応用

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-24740068
研究種目 若手研究(B)
研究分野 理工系
数物系科学
数学
数学一般(含確率論・統計数学)
研究機関 高知大学
代表研究者 鈴木 一弘
研究期間 開始年月日 2012/4/1
研究期間 終了年度 2015
研究ステータス 完了 (2015/4/1)
配分額(合計) 4,550,000 (直接経費 :3,500,000、間接経費 :1,050,000)
配分額(履歴) 2015年度:910,000 (直接経費 :700,000、間接経費 :210,000)
2014年度:910,000 (直接経費 :700,000、間接経費 :210,000)
2013年度:910,000 (直接経費 :700,000、間接経費 :210,000)
2012年度:1,820,000 (直接経費 :1,400,000、間接経費 :420,000)
キーワード グラフ理論
離散幾何学
全域木
辺着色
辺彩色
異色全域木
異色部分グラフ
BH予想
(g,f)-異色部分グラフ
f-異色全域木
f-辺彩色
次数和
分割
単色全域木

研究成果

[雑誌論文] An f-chromatic spanning forest of edge-colored complete bipartite graphs

Suzuki, Kazuhiro 2015

[雑誌論文] Spanning k-trees of Bipartite Graphs

Kano, Mikio; Ozeki, Kenta; Suzuki, Kazuhiro; Tsugaki, Masao 2015

[雑誌論文] Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane

Kano, Mikio; Suzuki, Kazuhiro; Uno, Miyuki 2014

[雑誌論文] A Generalization of Heterochromatic Graphs and f-Chromatic Spanning Forests. Graphs and Combinatorics

Suzuki, Kazuhiro 2013

[学会発表] Properly colored geometric matchings and 3-trees without crossings on multicolored points in the plane.

Kano, Mikio; Suzuki, Kazuhiro; Uno, Miyuki 2013

[学会発表] (g,f)-chromatic forests

鈴木一弘 2012