GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA

Abstrak

Dual graph is one form of graph that can only be formed from graphs whose edges do not intersect each other. One of the graphs that can be converted into dual graphs is the antiprism graph A_mⁿ . Antiprism graph A_mⁿ  is a graph that is formed from the absorption of vertices in the prism graph P_mⁿ . One of the operations performed on a graph is finding the metric dimension of the graph. These metric dimensions are looking to find a minimum cardinality value of the graph. This article discusses the metric dimensions of the dual antiprism graph A'_m,n. Dimanesion of dual antiprism graph A'_m,n  is obtained in four conditions namely metric dimension when A'_m,2, metric dimension when A'_3,n with n ? 3, metric dimension at times A'4_,n with n ? 3 , and metric dimensions at times A'_m,n with m ? 5  and n ? 3.