サイクル関連グラフのオープンパッキング数

グラフGの頂点集合の部分集合Sは、Sの頂点のクローズド近傍の各ペアが互いに交差しない場合、2-パッキングと呼ばれます。2-パッキングは、Sの頂点のオープン近傍が互いに交差しない場合にオープンパッキングと呼ばれます。オープンパッキング数、ρ0(G)で表されるのは、すべてのオープンパッキング集合の中での最大の濃度です。ここでは、いくつかのサイクル関連グラフのオープンパッキング数を調査します。