2009 Fiscal Year Annual Research Report
Bound graphとposet上のoperationの関連について
| Project/Area Number |
20540135
|
|---|
| Research Institution | Tokai University |
|---|
Principal Investigator |
土屋 守正 Tokai University, 理学部, 教授 (00188583)
|
|---|
| Keywords | 応用数学 / 離散数学 / 組合せ論 / グラフ理論 / 半順序集合 / upper bound graph / double bound graph / forbidden subgraph |
|---|
| Research Abstract |
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を研究した.
|
