Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/61365
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Dwi Agustin Retno Wardani; Ika Hesti Agustin;Dafik | - |
dc.date.accessioned | 2015-02-17T09:18:00Z | - |
dc.date.available | 2015-02-17T09:18:00Z | - |
dc.date.issued | 2015-02-17 | - |
dc.identifier.uri | http://repository.unej.ac.id/handle/123456789/61365 | - |
dc.description.abstract | $Dominating$ $number$ $\gamma (G)$ adalah kardinalitas terkecil dari sebuah $do\-mi\-na\-ting$ $set$. Nilai dari $dominating$ $number$ selalu $\gamma (G)\subseteq V(G)$. $Dominating$ $set$ merupakan suatu konsep penentuan suatu titik pada graf dengan ketentuan titik sebagai $dominating$ $set$ mengcover titik yang ada disekitarnya dan seminimal mungkin dengan ketentuan graf sederhana yang tidak memiliki loop dan sisi ganda. Diberikan graf $G$ dengan $V$ titik dan $E$ sisi, misalkan $D$ merupakan subset dari $V$. Jika setiap titik dari $V-D$ saling $adjacent$ sedikitnya dengan satu titik dari $D$, maka $D$ dikatakan $dominating$ $set$ dalam graf $G$. $A$ set $S$ merupakan titik pada sebuah graf $G(V,E)$ disebut \emph{total dominating set} jika setiap titik $v\epsilon V$ adjacent dengan elemen di D. \emph{Total dominating number} pada graf $G$ yang dinotasikan dengan $\gamma_t(G)$ adalah kardinalitas minimum dari \emph{total dominating set} pada $G$. Artikel ini akan membahas \emph{dominating set} dan $total$ $dominating$ $set$ pada beberapa graf khusus diantaranya adalah Graf Ulat Sutra $Sw_n$, Graf Gunung $M_{2n}$, Graf Tangga Tiga-Siklus $TCL_{n}$, Graf E $E_n$ dan Graf UFO $U_{mn}$ | en_US |
dc.description.sponsorship | CGANT Universitas Jember | en_US |
dc.subject | dominating set, dominating number, total dominating set, total dominating number | en_US |
dc.title | Dominating Set Dan Total Dominating Set Dari Graf-Graf Khusus | en_US |
dc.type | Working Paper | en_US |
Appears in Collections: | MIPA |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dwi Jogya Kombinasi.pdf | 802.23 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.