Jurnal Matematika Integratif
Vol 12, No 1: April, 2016

Karakteristik Himpunan Kritis dalam Pelabelan TSA pada Graf Pohon

Triyani Triyani (Jurusan Matematika FMIPA Universitas Jenderal Soedirman)
Siti Rahmah Nurshiamil (Jurusan Matematika FMIPA Universitas Jenderal Soedirman)
Ari Wardayani (Jurusan Matematika FMIPA Universitas Jenderal Soedirman)
Irham Taufiq (Jurusan Pendidikan Matematika FKIP Universitas Sarjanawiyata)



Article Info

Publish Date
12 Jan 2017

Abstract

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

Copyrights © 2016






Journal Info

Abbrev

jmi

Publisher

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

Description

Jurnal Matematika Integratif (JMI) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in research. JMI received a manuscript in areas of study mathematics widely, and math-based multidisciplinary studies derived ...