📚 Eksplorasi & Komparasi Topik Dokumen
Pencarian topik
Hasil Dokumen
Ditemukan: 2 dokumenHIMPUNAN-[1, 2] PADA GRAF HASIL OPERASI SISIR TITIK
Misalkan G adalah graf sederhana sembarang yang terhubung dan tak berarah. Himpunan S ? V disebut sebagai himpunan-[1, 2] dari G jika setiap titik v ? V \ S bertetangga dengan setidaknya satu dan paling banyak dua titik dalam S. Kardinalitas minimum dari suatu himpunan-[1, 2] disebut sebagai bilangan dominasi-[1, 2] dari G, dinotasikan dengan ?[1,2](G). Misalkan terdapat dua graf sederhana terhubung G dan H. Graf kali sisir titik antara G dan H (dinotasikan dengan G ?o H) merupakan graf hasil operasi yang dibentuk dengan mengambil satu salinan G dan sebanyak |V (G)| salinan H, kemudian menempelkan titik o di salinan ke?i dari graf H dengan titik ke-i dari graf G, untuk setiap i = 1, 2, . . . , |V (G)|. Pada tugas akhir ini, akan dibahas mengenai bilangan dominasi-[1, 2] pada graf G ?o H untuk sebarang graf sederhana terhubung G dan H.
HIMPUNAN INDEPENDEN-[1,2] PADA GRAF HASIL OPERASI KALI SISIR SISI DENGAN GRAF RODA
Misalkan ???? adalah graf dengan himpunan titik tak kosong ????(????) dan himpunan sisi ????(????). Misalkan ???????? adalah graf roda dengan satu titik pusat dan ???? titik luar. Himpunan ?????????(????) disebut sebagai himpunan independen-[1,2] dari ???? jika ?????????? tidak saling bertetangga dan ??????????(????)\???? bertetangga dengan setidaknya satu dan paling banyak dua titik di ????. Banyaknya anggota minimum yang dapat dipilih dari suatu himpunan independen-[1,2] disebut sebagai bilangan independen-[1,2] dari ????, yang dinotasikan dengan ????1,2(????). Misalkan terdapat dua graf terhubung ???? dan ????, graf kali sisir sisi atau graf comb sisi antara ???? dan ????, yang dinotasikan dengan ?????????????????, merupakan graf hasil operasi yang diperoleh dari satu salinan ???? dan sebanyak |????(????)| salinan dari graf ???? dengan sisi ke-???? dari ???? ditempelkan dengan sisi ???? di salinan ke-???? dari ????. Pada tugas akhir ini, akan dibahas mengenai karakteristik dari graf ???????? dan ????????????????? yang memiliki himpunan independen-[1,2], serta mengidentifikasi bilangan independen-[1,2] pada graf tersebut.