The Partition Dimension of a Path Graph
Abstract
Resolving partition is part of graph theory. This article, explains about resolving partition of the path graph, with. Given a connected graph and is a subset of writen . Suppose there is , then the distance between and is denoted in the form . There is an ordered set of -partitions of, writen then the representation of with respect tois the The set of partitions ofis called a resolving partition if the representation of each to is different. The minimum cardinality of the solving-partition to is called the partition dimension of G which is denoted by . Before getting the partition dimension of a path graph, the first step is to look for resolving partition of the graph. Some resolving partitions of path graph, with , and are obtained. Then, the partition dimension of the path graph which is the minimum cardinality of resolving partition, namely pd (Pn)=2Resolving partition is part of graph theory. This article, explains about resolving partition of the path graph, with. Given a connected graph and is a subset of writen . Suppose there is , then the distance between and is denoted in the form . There is an ordered set of -partitions of, writen then the representation of with respect tois the The set of partitions ofis called a resolving partition if the representation of each to is different. The minimum cardinality of the solving-partition to is called the partition dimension of G which is denoted by . Before getting the partition dimension of a path graph, the first step is to look for resolving partition of the graph. Some resolving partitionsof path graph, with , and are obtained. Then, the partition dimension of the path graph which is the minimum cardinality of resolving partition, namely.