2008 Fiscal Year Self-evaluation Report

On subgraphs and connected factors of a graph

Research Project

Project/Area Number	19740057
Research Category	Grant-in-Aid for Young Scientists (B)
Allocation Type	Single-year Grants
Research Field	General mathematics (including Probability theory/Statistical mathematics)
Research Institution	Shibaura Institute of Technology (2008-2010) Tokai University (2007)
Principal Investigator	MATSUDA Haruide Shibaura Institute of Technology, 工学部, 准教授 (00333237)
Project Period (FY)	2007 – 2010
Keywords	グラフ / 因子
Research Abstract	グラフの因子問題は、与えられたグラフに対して、ある特定の性質をみたす全域部分グラフを見つけるという問題である。全域部分グラフとは、与えられたグラフのすべての点と一部の辺からなるグラフのことである。本研究の目的は次の2点にある。 (1) グラフ全体でもつ構造がグラフの一部分でもあり得るかを研究し、グラフ全体で知られている性質との関連性を追求していく。 (2) 連結因子の構造を様々な角度から検証し、その存在定理の解決方法を提示する。