Dominating Set Dan Total Dominating Set Dari Graf-Graf Khusus

4
70
24
2 years ago
Preview
Full text

KATA PENGANTAR

  Seminar ini merupakankegiatan rutin tahunan prodi pendidikan matematika yang ditujukan kepada peneliti, dosen, guru, mahasiswa dan juga masyarakat yang peduli pada pendidikan matematika. Kami sangat berterimakasih kepada Rektor Universitas AhmadDahlan dan Dekan Fakultas Keguruan dan Ilmu Pendidikan Universitas Ahmad Dahlan atas dorongan, dukungan dan fasilitas yang disediakan .

Revitalisasi Pendidikan Matematika Menuju AFTA 2015”. Seminar ini ditujukan kepada peneliti, dosen, guru, mahasiswa dan juga masyarakat yang peduli pada

  ✸ Teorema 1 Misal G = Sw n maka γ(Sw n ) = n dan γ t (Sw n ) = n , xBukti: Graf ulat sutra Sw n memiliki V = {x i i,j ; 1 ≤ i ≤ n, 1 ≤ j ≤ m}x S{x x dan E = {x i i ; 1 ≤ i ≤ n − 1} i i,j ; 1 ≤ i ≤ n; 1 ≤ j ≤ m} serta p = |V | = mn , q = |E| = 5n − 1 dan ∆Sw n = m + 2. Terbukti bahwa 3i−1 3 ( 3 5n2(⌈ ⌉ − 2) jika n ≡ 0(mod 3) 3γt (E n ) = 5n 2(⌊ ⌋ − 2) n lainnya 3✷mn maka γ(U mn ) = 3 dan γ t (U mn ) = 3 ✸ Teorema 5 Misal G = U , u , o , xBukti: Graf UFO U mn memiliki V = {u, f, o, x i j j mj ; 1 ≤ i ≤ m, 1 ≤j ≤ n dan E = {f x , uf, f o, uo, ox , x x , uu , oo ; 1 ≤ i ≤ m; 1 ≤ j ≤ n sertai i m mj j jp = |V | = 3n+m+3, q = |E| = 2n+3m+3 dan ∆U mn = m+n+2.

Dokumen baru