Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal of Applied Statistics, Mathematics, and Data Science

BILANGAN DOMINASI TOTAL PADA GRAF HASIL OPERASI KORONA SISI DARI GRAF LINTASAN DAN SEBARANG GRAF Retnowardani, Dwi Agustin; Dliou, Kamal; Wulandari, Audia Dwi Retno
ESTIMATOR : Journal of Applied Statistics, Mathematics, and Data Science Vol. 1 No. 2 (2023)
Publisher : Program Studi Statistika Universitas PGRI Argopuro Jember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31537/estimator.v1i2.1534

Abstract

Misalkan adalah graf terhubung dan tidak memiliki arah. Himpunan dari titik-titik di graf adalah himpunan dominasi dari jika setiap titik di terdominasi oleh paling sedikit satu titik . Kardinalitas minimal dari himpunan dominasi di disebut bilangan dominasi dan disimbolkan dengan . Untuk suatu graf terhubung , suatu himpunan dari titik-titik di adalah himpunan dominasi total dari jika setiap titik di terhubung langsung ke suatu titik di . Anggota himpunan dominasi total harus terhubung langsung dengan titik lain di . Kardinalitas minimal dari himpunan dominasi total di disebut bilangan dominasi total dan disimbolkan dengan . Operasi korona sisi dari dua graf yang dinotasikan dengan dari graf dan dide?nisikan sebagai graf yang diperoleh dengan mengambil satu buah duplikat dari graf dan duplikat sebanyak sisi pada graf , dan kemudian menghubungkan dua titik ujung dari sisi ke- pada dengan setiap titik duplikat ke- pada .