| 研究概要 |
upper bound graph及びdouble bound graphの構造をinduced subgraphに付随するclique cover間の関係の観点から捉えることを行い,induced subgraphとsubposetの関係をsubposetの変換の立場から解明し,様々なupper bound graph及びdouble bound graphの族の性質を解明することを目的として研究を行った.strict upper bound graphとstrict double bound graphの立場からの解析を行った.特に,strict double bound numberの観点からstrict double bound graphの解析を行った.規則性の高いLadder graphやSpider graphのstrict double bound numberに関する結果を得た.また,完全グラフよりいくつかの辺を除いたあまり規則性のないグラフに関するstrict double bound numberに関する研究を行い,いくつかにグラフに関してそのstrict double bound numberを決定した.さらに,グラフの演算の観点からstrict double bound numberを研究した.
|
