Artikel Ilmiah : H1B006033 a.n. AMALIA KARTIKA SARI
| NIM | H1B006033 |
|---|---|
| Namamhs | AMALIA KARTIKA SARI |
| Judul Artikel | KEKUATAN TOTAL SISI TAK BERATURAN PADA GRAF BIPARTIT LENGKAP K2,n |
| Abstrak (Bhs. Indonesia) | Misal G adalah graf dengan himpunan titik V dan himpunan sisi E. Pelabelan-k total sisi tak beraturan pada graf G adalah suatu pemetaan yang memetakan elemen di himpunan titik V dan elemen di himpunan sisi E ke elemen di himpunan bilangan bulat positif 1,2,… , k, sedemikian sehingga untuk setiap dua sisi yang berbeda jumlah label sisi dan label dua titik yang bersisian dengan titik tersebut berbeda. Setiap graf sederhana G yang mempunyai minimal dua titik dan satu sisi dapat dilabeli dengan pelabelan-k total sisi tak beraturan, dengan cara melabeli setiap titiknya dengan label 1, dan melabeli setiap sisinya dengan bilangan terurut 1,2,…,|E|. Permasalahannya adalah bagaimana menentukan nilai minimum k sedemikian sehingga graf G dapat dilabeli dengan pelabelan total sisi tak beraturan. Nilai minimum k dari pelabelan total sisi tak beraturan pada graf G dinamakan kekuatan total sisi tak beraturan dan dinotasikan dengan tes(G). Artikel ini mengkaji tes(G) dengan G adalah graf bipartit lengkap K2,n. Hasil penelitian menunjukkan bahwa nilai kekuatan total sisi tak beraturan pada graf K2,n memenuhi batas bawah teorema tentang tes(G), yaitu tes(K2,n)=(2n+2)/3. |
| Abtrak (Bhs. Inggris) | Suppose G is a graph with V set of vertex and E set of edges. An edge irregular total k-labelling of G is a mapping that maps the elements of the set vertex V and elements of the set edges E on a graph to the set of positive integers 1,2,… , k , such that for any two different edges have the sum of labels an edge and label two vertices which incident to that edge different. Any simple graph G which have at least two vertices and one edge can be labeled with an edge irregular total k-labelling , by way of labeling each vertice with 1, and labeling each edge is with sequential numbers The problem is how to determine the minimum value of k such that the graph G can be labeled with the irregular total labeling. Minimum value of k in the irregular total labeling of a graph G is called the total edge irregular strength denoted by test (G). This article determines test (G) which G is the complete bipartite graph K2,n. The results showed that the value total edge irregular strength of the complete bipartite graph K2,n is meet the upper limit of total edge irregular strength theorem tes(K2,n)=(2n+2)/3. |
| Kata kunci | label titik, label sisi, kekuatan total sisi tak beraturan, graf bipartit lengkap K2,n. |
| Pembimbing 1 | TRIYANI, M. Si. |
| Pembimbing 2 | RENNY, M. Si. |
| Pembimbing 3 | |
| Tahun | 2013 |
| Jumlah Halaman | 7 |
| Tgl. Entri | (belum diset) |