Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Sainstek : Jurnal Sains dan Teknologi

DIMENSI PARTISI GRAF LENGKAP Ramdhani, Vivi
Sainstek : Jurnal Sains dan Teknologi Vol 11, No 2 (2019)
Publisher : IAIN Batusangkar

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (258.099 KB) | DOI: 10.31958/js.v11i2.1610

Abstract

Resolving partition is part of graph theory. Resolving partition is needed to obtain partition dimension. So far it has not been discussed regarding resolving partition of complete graphs. For this reason, this article explains the resolving partition of a complete graph.Given a connected graph  and  is a subset of   write . Suppose there is  then the distance between  to  is denoted in the form of . Then, suppose there is a partitioned set of , write , then we can obtain a  representation of  in the form of  The partition set  is called a resolving partition if the representation of each  ?  with  is different. The minimum cardinality of the resolving -partition against  is called the partition dimension of , denoted by pd (). To get the partition dimension of a complete graph, first we find the resolving partition og the graph, resolving partition  orde  After that, to assist in obtaining the partition dimensions of complete graph, we explained that if is is a connected graph then  Based on these steps, finally obtained that the partition dimension of the complete graph, namely