Power Domination Number On Shackle Operation with Points as Lingkage
The Power dominating set is a minimum point of determination in a graph that can dominate the connected dots around it, with a minimum domination point. The smallest cardinality of a power dominating set is called a power domination number with the notation . The purpose of this study is to determin...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
Universitas Muhammadiyah Mataram
2020-04-01
|
Series: | JTAM (Jurnal Teori dan Aplikasi Matematika) |
Subjects: | |
Online Access: | http://journal.ummat.ac.id/index.php/jtam/article/view/1579 |
_version_ | 1818716898062237696 |
---|---|
author | Ilham Saifudin |
author_facet | Ilham Saifudin |
author_sort | Ilham Saifudin |
collection | DOAJ |
description | The Power dominating set is a minimum point of determination in a graph that can dominate the connected dots around it, with a minimum domination point. The smallest cardinality of a power dominating set is called a power domination number with the notation . The purpose of this study is to determine the Shackle operations graph value from several special graphs with a point as a link. The result operation graphs are: Shackle operation graph from Path graph , Shackle operation graph from Sikel graph , Shackle operation graph from Star graph . The method used in this paper is axiomatic deductive method in solving problems. Understanding the axiomatic method itself is a method of deductive proof principles that applies in mathematical logic by using theorems that already exist in solving a problem. In this paper begins by determining the paper object that is the Shackle point operations result graph. Next, determine the cardinality of these graphs. After that, determine the point that has the maximum degree on the graph as the dominator point of power domination. Then, check whether the nearest neighbor has two or more degrees and analyze its optimization by using a ceiling function comparison between zero forching with the greatest degree of graph. Thus it can be determined ϒp minimal and dominated. The results of the power domination number study on Shackle operation graph result with points as connectors are , for and ; , for and ; , for and . |
first_indexed | 2024-12-17T19:26:34Z |
format | Article |
id | doaj.art-2de457d04abb4c3c8389fb7edc63d7e7 |
institution | Directory Open Access Journal |
issn | 2597-7512 2614-1175 |
language | English |
last_indexed | 2024-12-17T19:26:34Z |
publishDate | 2020-04-01 |
publisher | Universitas Muhammadiyah Mataram |
record_format | Article |
series | JTAM (Jurnal Teori dan Aplikasi Matematika) |
spelling | doaj.art-2de457d04abb4c3c8389fb7edc63d7e72022-12-21T21:35:22ZengUniversitas Muhammadiyah MataramJTAM (Jurnal Teori dan Aplikasi Matematika)2597-75122614-11752020-04-01411810.31764/jtam.v4i1.15791374Power Domination Number On Shackle Operation with Points as LingkageIlham Saifudin0Universitas Muhammadiyah JemberThe Power dominating set is a minimum point of determination in a graph that can dominate the connected dots around it, with a minimum domination point. The smallest cardinality of a power dominating set is called a power domination number with the notation . The purpose of this study is to determine the Shackle operations graph value from several special graphs with a point as a link. The result operation graphs are: Shackle operation graph from Path graph , Shackle operation graph from Sikel graph , Shackle operation graph from Star graph . The method used in this paper is axiomatic deductive method in solving problems. Understanding the axiomatic method itself is a method of deductive proof principles that applies in mathematical logic by using theorems that already exist in solving a problem. In this paper begins by determining the paper object that is the Shackle point operations result graph. Next, determine the cardinality of these graphs. After that, determine the point that has the maximum degree on the graph as the dominator point of power domination. Then, check whether the nearest neighbor has two or more degrees and analyze its optimization by using a ceiling function comparison between zero forching with the greatest degree of graph. Thus it can be determined ϒp minimal and dominated. The results of the power domination number study on Shackle operation graph result with points as connectors are , for and ; , for and ; , for and .http://journal.ummat.ac.id/index.php/jtam/article/view/1579power dominating numbershackle operation graph with points as lingkage. |
spellingShingle | Ilham Saifudin Power Domination Number On Shackle Operation with Points as Lingkage JTAM (Jurnal Teori dan Aplikasi Matematika) power dominating number shackle operation graph with points as lingkage. |
title | Power Domination Number On Shackle Operation with Points as Lingkage |
title_full | Power Domination Number On Shackle Operation with Points as Lingkage |
title_fullStr | Power Domination Number On Shackle Operation with Points as Lingkage |
title_full_unstemmed | Power Domination Number On Shackle Operation with Points as Lingkage |
title_short | Power Domination Number On Shackle Operation with Points as Lingkage |
title_sort | power domination number on shackle operation with points as lingkage |
topic | power dominating number shackle operation graph with points as lingkage. |
url | http://journal.ummat.ac.id/index.php/jtam/article/view/1579 |
work_keys_str_mv | AT ilhamsaifudin powerdominationnumberonshackleoperationwithpointsaslingkage |