dc.contributor.author | Agustin, Ika Hesti | |
dc.contributor.author | Dafik, Dafik | |
dc.contributor.author | Kusbudiono, Kusbudiono | |
dc.contributor.author | Rachman, Shinta Aditya | |
dc.contributor.author | Wardani, Dwi Agustin Retno | |
dc.date.accessioned | 2019-09-02T03:14:54Z | |
dc.date.available | 2019-09-02T03:14:54Z | |
dc.date.issued | 2019-09-02 | |
dc.identifier.issn | 0972-0871 | |
dc.identifier.uri | http://repository.unej.ac.id/handle/123456789/92348 | |
dc.description | Far East Journal of Mathematical Sciences (FJMS), Volume 116, Number 1, 2019, Pages 11-24 | en_US |
dc.description.abstract | Locating dominating set (LDS) is one of the topics of graph theory.
A set VD
of vertices in graph G is called a dominating set if every
vertex V
u
is either an element of D or adjacent to some element
of D [3]. The domination number is the minimum cardinality of
dominating set and denoted by .G
Domination set D in graph
EV
G
,
is a locating dominating set if for each pair of distinct
vertices u and v in D
GV
we have
uN
vND
,D
and N I
,D
vN I
where uN
is the neighboring set
of u. Locating domination number which is denoted by
GL
is the
minimum cardinality of locating dominating set [4]. This research
aims to determine locating dominating set of some joint product of
graphs and its relation with its basis graphs. Simple graphs used here
are star graph, helm graph, triangular book graph and prism graph. | en_US |
dc.language.iso | en | en_US |
dc.subject | locating dominating set | en_US |
dc.subject | domination number | en_US |
dc.title | On The LDS of the Joint Product of Graphs | en_US |
dc.type | Article | en_US |