• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2014 年度 研究成果報告書

アルゴリズム的グラフ理論と数理最適化に関する研究

研究課題

  • PDF
研究課題/領域番号 25887007
研究種目

研究活動スタート支援

配分区分補助金
研究分野 数学基礎・応用数学
研究機関筑波大学

研究代表者

佐野 良夫  筑波大学, システム情報系, 助教 (20650261)

研究期間 (年度) 2013-08-30 – 2015-03-31
キーワードグラフ理論 / 競争グラフ / グラフの競争数 / 交叉グラフ / グラフ固有値 / ホフマン・グラフ / トラベル・グルーポイド
研究成果の概要

本研究では、ある集合族の交叉グラフとして表現可能なグラフおよびそれらに関連する離散構造について、組合せ的・行列論的・代数的な手法を用いて研究を行った。より具体的には、(1)競争グラフおよびその関連についての研究、(2)グラフの最小固有値とホフマン・グラフに関する研究、および、(3)グラフ上の代数構造であるトラベル・グルーポイドについての研究を行い、それぞれについて新たな研究成果が得られた。

自由記述の分野

離散数学

URL: 

公開日: 2016-06-03  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi