DIMENSI PARTISI GRAF LENGKAP
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