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

Misalkan G graf terhubung tak berarah. Himpunan dominasi dalam konteks graf didefenisikan sebagai himpunan D dari simpul maupun sisi dalam graf G, di mana setiap simpul maupun sisi yang tidak termasuk dalam D atau disebut D′ memiliki setidaknya satu simpul atau satu sisi yang ber tetangga dalam D. Dengan kata lain, setiap simpul maupun sisi di D′ harus memiliki satu simpul atau satu sisi
tetangga di dalam D. Bilangan dominasi adalah jumlah kardinalitas yang paling minimum dalam himpunan pendominasi. Bilangan dominasi simpul adalah kardinalitas minimum simpul-simpul dalam himpunan pendominasi dan dilambangkan dengan Y(G). Sedangkan bilangan dominasi sisi adalah kardinalitas minimum sisi-sisi dalam himpunan pendominasi dan dilambangkan dengan Y'(G).Penelitian ini membahas tentang bilangan dominasi simpul dan bilangan dominasi sisi pada graf pot bunga (CmSn). Bilangan dominasi simpul graf pot bunga (CmSn ) adalah �(����) = ⌊
� + 2
3
⌋ + 1, �, � ≥ 3
Sedangkan bilangan dominasi sisi graf pot bunga (���� ) adalah
��(���� ) = ⌊
�
3
⌋ + 1, �, � ≥ 3