トップ研究者を探す色の偏りに着目したグラフ構造の研究

色の偏りに着目したグラフ構造の研究

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-16K05254
研究種目 基盤研究(C)
研究分野 理工系
数物系科学
数学
数学基礎・応用数学
研究機関 高知大学
代表研究者 鈴木 一弘
研究期間 開始年月日 2016/4/1
研究期間 終了年度 2020
研究ステータス 完了 (2020/4/1)
配分額(合計) 4,810,000 (直接経費 :3,700,000、間接経費 :1,110,000)
配分額(履歴) 2020年度:780,000 (直接経費 :600,000、間接経費 :180,000)
2019年度:1,430,000 (直接経費 :1,100,000、間接経費 :330,000)
2018年度:1,170,000 (直接経費 :900,000、間接経費 :270,000)
2017年度:780,000 (直接経費 :600,000、間接経費 :180,000)
2016年度:650,000 (直接経費 :500,000、間接経費 :150,000)
キーワード グラフ理論
辺着色
辺彩色
単色
虹色
(g,f)-着色
全域木
完全グラフ
虹色全域木
(g,f)-着色全域木
異色全域木
異色全域林
(g,f)異色全域木
(g,f)異色全域林
離散数学
離散幾何学

研究成果

[学会発表] 辺着色完全グラフは配色比率を保存したまま全域木分解できるか?

鈴木一弘 2020

[雑誌論文] (g,f)-Chromatic spanning trees and forests

Suzuki, Kazuhiro 2019