Update Artikelilmiah: 5903

AMALIA KARTIKA SARI

NIM

Judul Artikel

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

Pembimbing 1

Pembimbing 2

Pembimbing 3

Tahun

Jumlah Halaman