本研究では,各種bound graphをclique coverとorder ideal,intervalの観点から研究した.極大元の集合及び,極小元の集合の性質の観点からの研究が有効であることがわかり, strict-semi-bound graphの性質が得られた.また,clique coverと関係した付加すべき孤立点の個数の観点からの研究である strict-double-bound numberの観点からの検討も行い,いくつかのgraphのクラスのstrict-double-bound numberを評価した.
|