Resolving Domination Number of Graphs
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 res...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Academic Paper |
| Published: |
Discrete Mathematics, Algorithms and Applications, Vol. 11, No. 6 (2019) 1950071,
2020-06-25T04:50:17Z.
|
| Subjects: | |
| Online Access: | Get Fulltext |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 02155 am a22003013u 4500 | ||
|---|---|---|---|
| 001 | repository_unej_123456789_99374 | ||
| 042 | |a dc | ||
| 100 | 1 | 0 | |a ALFARISI, Ridho |e author |
| 500 | |a http://repository.unej.ac.id/handle/123456789/99374 | ||
| 500 | |a KODEPRODI0210101#Pendidikan Matematika | ||
| 500 | |a NIDN0002057606 | ||
| 500 | |a NIDN0007119401 | ||
| 500 | 4 | 1 | |u NIDN0001016827 |
| 700 | 1 | 0 | |a DAFIK, Dafik |e author |
| 700 | 1 | 0 | |a KRISTIANA, Arika Indah |e author |
| 245 | 0 | 0 | |a Resolving Domination Number of Graphs |
| 260 | |b Discrete Mathematics, Algorithms and Applications, Vol. 11, No. 6 (2019) 1950071, |c 2020-06-25T04:50:17Z. | ||
| 520 | |a 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. | ||
| 546 | |a en | ||
| 690 | |a Resolving set | ||
| 690 | |a multiset dimension | ||
| 690 | |a dominating set | ||
| 690 | |a domination number | ||
| 690 | |a resolving dominating set | ||
| 690 | |a resolving domination number | ||
| 655 | 7 | |a Article |2 local | |
| 787 | 0 | |n http://repository.unej.ac.id/handle/123456789/99374 | |
| 856 | 4 | 1 | |u http://repository.unej.ac.id/handle/123456789/99374 |z Get Fulltext |