Prosiding Seminar Matematika dan Pendidikan Matematik
Vol 1, No 1 (2014): Prosiding Seminar Nasional Matematika 2014

Graf-Graf Khusus dan Bilangan Dominasinya

Muharromah, Agustina (Unknown)
Agustin, Ika Hesti (Unknown)
Dafik, Dafik (Unknown)



Article Info

Publish Date
29 Dec 2014

Abstract

merupakan himpunan titik yang mendominasi titik-titik yang bertetangga dan seminimal mungkin. Himpunan $D subseteq V(G)$ adalah emph{dominating set} dari titik jika setiap titik di $V(G)$ bertetangga dengan sebuah titik di $D$. emph{Domination number} $gamma(G)$ adalah kardinalitas terkecil dari sebuah emph{dominating set}. Nilai dari emph{domination number} selalu $gamma(G) subseteq V(G)$. Penelitian ini mengembangkan emph{dominating set} pada beberapa graf khusus diantaranya adalah graf Shackel $(S_{m},n)$, graf $C_n odot (P_{4}+overline{K}_{1})$, graf join $C_n+P_n$, graf Lobster $L_{i,j,k}$, dan graf Triangular Ladder $L_n$. Hasil dari penelitian ini adalah beberapa teorema yang menyatakan kardinalitas minimal emph{dominating set}.}

Copyrights © 2014






Journal Info

Abbrev

PSMP

Publisher

Subject

Education Mathematics

Description

Prosiding Semnas Matematika dan Pendidikan Mamatika adalah prosiding kumpulan artikel hasil seminar nasional matematika dan pendidikan matematika. Tema semnas berbeda setiap terbitan disesuaikan dengan tema yang dikembangkan oleh panitia semnas. Terbit satu kali dalam setahun secara serial antara ...