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...
Main Authors: | , |
---|---|
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 |
_version_ | 1818344101973590016 |
---|---|
author | FENNY FITRIANI SARI CAHYANINGTIAS |
author_facet | FENNY FITRIANI SARI CAHYANINGTIAS |
author_sort | FENNY FITRIANI |
collection | DOAJ |
description | 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. |
first_indexed | 2024-12-13T16:41:08Z |
format | Article |
id | doaj.art-c71d9d4621ed4e2b82b1bb85a2e05e87 |
institution | Directory Open Access Journal |
issn | 2303-1751 |
language | English |
last_indexed | 2024-12-13T16:41:08Z |
publishDate | 2021-01-01 |
publisher | Universitas Udayana |
record_format | Article |
series | E-Jurnal Matematika |
spelling | doaj.art-c71d9d4621ed4e2b82b1bb85a2e05e872022-12-21T23:38:16ZengUniversitas UdayanaE-Jurnal Matematika2303-17512021-01-0110161110.24843/MTK.2021.v10.i01.p31364866GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYAFENNY FITRIANISARI CAHYANINGTIASDual 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.https://ojs.unud.ac.id/index.php/mtk/article/view/64866 |
spellingShingle | FENNY FITRIANI SARI CAHYANINGTIAS GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA E-Jurnal Matematika |
title | GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA |
title_full | GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA |
title_fullStr | GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA |
title_full_unstemmed | GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA |
title_short | GRAF DUAL ANTIPRISMA DAN DIMENSI METRIKNYA |
title_sort | graf dual antiprisma dan dimensi metriknya |
url | https://ojs.unud.ac.id/index.php/mtk/article/view/64866 |
work_keys_str_mv | AT fennyfitriani grafdualantiprismadandimensimetriknya AT saricahyaningtias grafdualantiprismadandimensimetriknya |