| NIM | H1B009050 |
|---|
| Namamhs | IMAN SUKMANA |
|---|
| Judul Artikel | KARAKTERISTIK HIMPUNAN KRITIS DALAM PELABELAN TOTAL SISI AJAB PADA GRAF ULAT TANPA KEPALA DAN EKOR DENGAN 4 KAKI TITAP BADAN
|
|---|
| Abstrak (Bhs. Indonesia) | Sebuah himpunan kritis dalam pelabelan graf adalah subhimpunan label dari pelabelan graf sedemikian sehingga subhimpunan label tersebut membangun pelabelan graf secara tunggal. Jika suatu himpunan kritis mempunyai r elemen maka dikatakan bahwa himpunan kritis tersebut berukuran r. Himpunan kritis yang memiliki banyak elemen terkecil disebut himpunan kritis minimal. Pada penelitian ini membahas tentang karakteristik himpunan kritis minimal dalam pelabelan total sisi ajaib pada graf ulat tanpa kepala dan ekor dengan 4 kaki tiap badan (C_(4_n )). Hasil penelitian menunjukkan bahwa himpunan kritis minimal pada graf C_(4_n ) berukuran 4n dengan n menyatakan banyaknya badan (titik pusat), elemen himpunan kritis minimal pada C_(4_n ) terdiri atas kombinasi dari label titik daun dan label sisi daun yang berbeda, setiap himpunan kritis minimal pada graf C_(4_n ) tidak memuat label titik pusat, setiap himpunan kritis minimal pada graf C_(4_n )untuk n ≥ 2 tidak memuat label sisi yang menghubungkan antar titik pusat. |
|---|
| Abtrak (Bhs. Inggris) | A critical set in the labeling of a graph is a subset of the label of a graph labeling such that the label is forms graph labeling uniquely. If a critical set has r elements then the size of the critical set is r. Critical set that has many smallest element are called minimum critical set. This research discussed about characteristic of minimum critical set in edge magic total labeling on a caterpillar graph without head and tail, with 4 feets of each bodies (C_(4_n )). The result of this research show that the size of minimum critical sets on C_(4_n ) graph is 4n, where n is the number of bodies (center vertex), elemen of the minimum critical sets on C_(4_n ) consist of combination of leaves vertex and different label of edge’s leaves, every minimum critical set on C_(4_n ) isn’t contain label of center vertex, every minimum critical set on C_(4_n ) for n ≥ 2 isn’t contain label of edge’s which connect between center vertex. |
|---|
| Kata kunci | Karakteristik himpunan kritis, pelabelan total sisi ajaib, graf ulat tanpa kepala dan ekor dengan 4 kaki titap badan (C_(4_n )) |
|---|
| Pembimbing 1 | TRIYANI, M.Si. |
|---|
| Pembimbing 2 | RENNY, M.Si. |
|---|
| Pembimbing 3 | |
|---|
| Tahun | 2013 |
|---|
| Jumlah Halaman | 7 |
|---|
| Tgl. Entri | (belum diset) |
|---|