GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA

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 Amn . Antiprism graph Amn  is a graph that is formed from the absorption of vertices in the prism graph Pmn . O...

Full description

Bibliographic Details
Main Authors: FENNY FITRIANI, SARI CAHYANINGTIAS
Format: Article
Language:English
Published: Universitas Udayana 2021-01-01
Series:E-Jurnal Matematika
Online Access:https://ojs.unud.ac.id/index.php/mtk/article/view/64866
Description
Summary: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 Amn . Antiprism graph Amn  is a graph that is formed from the absorption of vertices in the prism graph Pmn . 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.
ISSN:2303-1751