BILANGAN DOMINASI SIMPUL DAN DOMINASI SISI PADA GRAF POT BUNGA (CmSn)

Bilangan dominasi (Domination number) adalah jumlah kardinalitas yang paling minimum dalam himpunan pendominasi. Bilangan dominasi simpul (Vertex domination number) adalah kardinalitas minimum simpul-simpul dalam himpunan pendominasi dan dilambangkan dengan γ(G). Sedangkan bilangan dominasi sisi (Edge domination number) adalah kardinalitas minimum sisi-sisi dalam himpunan pendominasi dan dilambangkan dengan γ′(G). Penelitian ini membahas tentang bilangan dominasi simpul dan bilangan dominasi sisi pada graf pot bunga CmSn. Bilangan dominasi simpul pada graf pot bunga CmSn adalah
γ(CmSn) =
m + 2
3

+ 1, m, n ≥ 3
Sedangkan bilangan dominasi sisi graf pot bunga CmSn adalah
γ′(CmSn) =
jm
3
k
+ 1, m, n ≥ 3