Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon
Sebuah himpunan kritis dalam pelabelan Total Sisi Ajaib (TSA), pada graf G adalah subhimpunan label sedemikian sehingga label tersebut membangun pelabelan TSA secara tunggal. Konsep himpunan kritis pada pelabelan graf ini merupakan pengembangan teori dari himpunan kritis dalam bujur sangkar latin...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | Indonesian |
Published: |
Department of Mathematics, FMIPA, Universitas Padjadjaran
2017-01-01
|
Series: | Jurnal Matematika Integratif |
Online Access: | http://jurnal.unpad.ac.id/jmi/article/view/10284 |
_version_ | 1818641543228030976 |
---|---|
author | Triyani Triyani Siti Rahmah Nurshiamil Ari Wardayani Irham Taufiq |
author_facet | Triyani Triyani Siti Rahmah Nurshiamil Ari Wardayani Irham Taufiq |
author_sort | Triyani Triyani |
collection | DOAJ |
description | Sebuah himpunan kritis dalam pelabelan Total Sisi Ajaib (TSA), pada graf G adalah subhimpunan label sedemikian sehingga label tersebut membangun pelabelan TSA secara tunggal. Konsep himpunan kritis pada pelabelan graf ini merupakan pengembangan teori dari himpunan kritis dalam bujur sangkar latin yang dikemukakan oleh Cooper dkk (1994). Artikel ini bertujuan menginvestigasi karakteristik himpunan kritis dalam pelabelan TSA pada graf pohon. Hasil penelitian menunjukkan bahwa jika G adalah graf pohon, maka himpunan kritis dengan ukuran minimal dalam pelabelan TSA pada G sama dengan banyaknya daun di G.
Kata Kunci : himpunan kritis minimal, pelabelan TSA, graf TSA |
first_indexed | 2024-12-16T23:28:50Z |
format | Article |
id | doaj.art-0a2f587805fa4758bd4ab8ec18706296 |
institution | Directory Open Access Journal |
issn | 1412-6184 2549-9033 |
language | Indonesian |
last_indexed | 2024-12-16T23:28:50Z |
publishDate | 2017-01-01 |
publisher | Department of Mathematics, FMIPA, Universitas Padjadjaran |
record_format | Article |
series | Jurnal Matematika Integratif |
spelling | doaj.art-0a2f587805fa4758bd4ab8ec187062962022-12-21T22:11:55ZindDepartment of Mathematics, FMIPA, Universitas PadjadjaranJurnal Matematika Integratif1412-61842549-90332017-01-01121515810.24198/jmi.v12.n1.10284.51-585997Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf PohonTriyani Triyani0Siti Rahmah Nurshiamil1Ari Wardayani2Irham Taufiq3Jurusan Matematika FMIPA Universitas Jenderal SoedirmanJurusan Matematika FMIPA Universitas Jenderal SoedirmanJurusan Matematika FMIPA Universitas Jenderal SoedirmanJurusan Pendidikan Matematika FKIP Universitas SarjanawiyataSebuah himpunan kritis dalam pelabelan Total Sisi Ajaib (TSA), pada graf G adalah subhimpunan label sedemikian sehingga label tersebut membangun pelabelan TSA secara tunggal. Konsep himpunan kritis pada pelabelan graf ini merupakan pengembangan teori dari himpunan kritis dalam bujur sangkar latin yang dikemukakan oleh Cooper dkk (1994). Artikel ini bertujuan menginvestigasi karakteristik himpunan kritis dalam pelabelan TSA pada graf pohon. Hasil penelitian menunjukkan bahwa jika G adalah graf pohon, maka himpunan kritis dengan ukuran minimal dalam pelabelan TSA pada G sama dengan banyaknya daun di G. Kata Kunci : himpunan kritis minimal, pelabelan TSA, graf TSAhttp://jurnal.unpad.ac.id/jmi/article/view/10284 |
spellingShingle | Triyani Triyani Siti Rahmah Nurshiamil Ari Wardayani Irham Taufiq Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon Jurnal Matematika Integratif |
title | Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon |
title_full | Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon |
title_fullStr | Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon |
title_full_unstemmed | Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon |
title_short | Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon |
title_sort | karakteristik himpunan kritis dalam pelabelan tsa pada graf pohon |
url | http://jurnal.unpad.ac.id/jmi/article/view/10284 |
work_keys_str_mv | AT triyanitriyani karakteristikhimpunankritisdalampelabelantsapadagrafpohon AT sitirahmahnurshiamil karakteristikhimpunankritisdalampelabelantsapadagrafpohon AT ariwardayani karakteristikhimpunankritisdalampelabelantsapadagrafpohon AT irhamtaufiq karakteristikhimpunankritisdalampelabelantsapadagrafpohon |