Agustina Muharromah, Agustina
Unknown Affiliation

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

Graf-Graf Khusus dan Bilangan Dominasinya Muharromah, Agustina; Agustin, Ika Hesti; Dafik, Dafik
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1, No 1 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

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}.}
Graf-Graf Khusus dan Bilangan Dominasinya Muharromah, Agustina; Agustin, Ika Hesti; Dafik, Dafik
Prosiding Seminar Matematika dan Pendidikan Matematik Vol 1 No 5 (2014): Prosiding Seminar Nasional Matematika 2014
Publisher : Prosiding Seminar Matematika dan Pendidikan Matematik

Show Abstract | Download Original | Original Source | Check in Google Scholar

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}.}