Please use this identifier to cite or link to this item:
https://repository.unej.ac.id/xmlui/handle/123456789/99374
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | ALFARISI, Ridho | - |
dc.contributor.author | DAFIK, Dafik | - |
dc.contributor.author | KRISTIANA, Arika Indah | - |
dc.date.accessioned | 2020-06-25T04:50:17Z | - |
dc.date.available | 2020-06-25T04:50:17Z | - |
dc.date.issued | 2019-11-05 | - |
dc.identifier.uri | http://repository.unej.ac.id/handle/123456789/99374 | - |
dc.description.abstract | For a set W = { s1,s2,...,sk of vertices of a graph G, the representation multiset of a vertexv of G with respect to W is r(v | W ) = { d(v, s1),d(v, s2),...,d(v, sk) } , where d(v, si) is a distance between of the vertex v and the vertices in W together with their multiplicities. The set W is a resolving set of G if r(v | W ) } = r(u | W ) for every pair u, v of distinct vertices of G. The minimum resolving set W is a multiset basis of G. IfG has a multiset basis, then its cardinality is called multiset dimension, denoted by md(G). A set W of vertices in G is a dominating set for G if every vertex of G that is not in W is adjacent to some vertex of W . The minimum cardinality of the dominating set is a domination number, denoted by γ(G). A vertex set of some vertices in G that is both resolving and dominating set is a resolving dominating set. The minimum cardinality of resolving dominating set is called resolving domination number, denoted by γr (G). In our paper, we investigate and establish sharp bounds of the resolving domination number of G and determine the exact value of some family graphs. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Discrete Mathematics, Algorithms and Applications, Vol. 11, No. 6 (2019) 1950071 | en_US |
dc.subject | Resolving set | en_US |
dc.subject | multiset dimension | en_US |
dc.subject | dominating set | en_US |
dc.subject | domination number | en_US |
dc.subject | resolving dominating set | en_US |
dc.subject | resolving domination number | en_US |
dc.title | Resolving Domination Number of Graphs | en_US |
dc.type | Article | en_US |
dc.identifier.kodeprodi | KODEPRODI0210101#Pendidikan Matematika | - |
dc.identifier.nidn | NIDN0002057606 | - |
dc.identifier.nidn | NIDN0007119401 | - |
dc.identifier.nidn | NIDN0001016827 | - |
Appears in Collections: | LSP-Jurnal Ilmiah Dosen |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
F. KIP_Jurnal_Arika Indah K_Resolving domination number of graphs.pdf | 3.51 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.