Edumatsains
Vol 6 No 1 (2021): Juli

BILANGAN DOMINASI LOKASI PADA LINE PAN GRAPH DAN MIDDLE PAN GRAPH

Fransiskus Fran (Unknown)
Elishabet Yohana (Jurusan Matematika FMIPA Universtas Tanjungpura)
Yundari Yundari (Jurusan Matematika FMIPA Universtas Tanjungpura)



Article Info

Publish Date
01 Jul 2021

Abstract

Let G is a simple, connected, and undirected graph. A set D is a subset of V. If every node of V adjacent to at least one node D, then D is a dominating set of the graph G . One of the topics from dominating set is locating dominating set. Locating dominating set is dominating set on condition if every two vertices u,v elements of V-D satisfy the intersection of N(v) and D not equal to the intersection of N(u) and D with u not equal to v. The locating domination number of a graph G is the minimum cardinality of a locating dominating set in a graph G . In this study discussed the locating domination number on line pan graph (L(Tn,1)) and middle pan graph (M(Tn,1)). Locating domination number was obtained by finding dominating set from some graph. Then, does the dominating set meet the condition of locating dominating set? If it meets locating dominating set condition, then we can find the locating domination number of the graphs. In the last procedure, we get pattern location domination number of line pan graph and middle pan graph. The results of the study obtained the locating domination number of (L(Tn,1)) and (M(Tn,1)) consecutive are floor function of (2n/5)+1 and floor function of ((2n+1)/3)+1.

Copyrights © 2021






Journal Info

Abbrev

edumatsains

Publisher

Subject

Agriculture, Biological Sciences & Forestry Chemistry Education Mathematics Physics

Description

Jurnal EduMatSains merupakan wadah untuk menampung dan mempublikasikan hasil karya baik berupa hasil penelitian maupun kajian teori yang original dalam ruang lingkup pendidikan matematika dan pendidikan sains (fisika, kimia, biologi) serta ilmu matematika dan ilmu sains (fisika, kimia, biologi) bagi ...