マセマティカ エテルナ
オープンアクセス

概要

モノグラフに関する短いメモ

ゲーブル、G*

単声凸性の研究は、グラフの医原性経路のファミリーに基づいています。この場合、頂点の集合 X の閉包には、各頂点 v が含まれます。ここで、v は X の 2 つの頂点を結ぶ医原性経路に属します。このような閉包は単声閉包と呼ばれます。同様に、集合の膨らんだ包は単声膨らんだ包と呼ばれます。この研究では、単声凸性のコンテキストで考えられる決定的な必須凸性パラメータの機械的性質を覆す傾向があります。グラフ G が与えられた場合、3 つのパラメータをターゲットにします。G の最も正しい膨らんだ集合の次元 (m 凸性数)、V(G) までの閉包を持つ最小集合の次元 (単声数)、および V(G) までの膨らんだ包を持つ最小集合のサイズ (m 包数) です。