Edge dominating set とは

グラフ理論では、グラフG =(V、E)のエッジ支配集合は、DにないすべてのエッジがDの少なくとも1つのエッジに隣接するようにサブセットD⊆Eです。エッジ支配集合は、ライン支配セット。図(a)〜(d)は、エッジ支配集合(太い赤線)の例である。
最小辺支配集合は最小辺支配集合である。図(a)および(b)は、最小辺支配集合の例である(このグラフに対しては、辺支配集合のサイズ2がないことが確認できる)。