Home
Login.
Artikelilmiahs
10857
Update
ANDROMEDA LESTARI
NIM
Judul Artikel
HIMPUNAN KRITIS PADA PELABELAN TOTAL SISI AJAIB GRAF FIRECRACKER Fm,k
Abstrak (Bhs. Indonesia)
Misal diberikan sebuah graf G dengan himpunan titik V(G) dan himpunan sisi E(G). Sebuah himpunan kritis pada pelabelan total sisi ajaib graf G merupakan subhimpunan label sedemikian sehingga subhimpunan tersebut membangun pelabelan total sisi ajaib λ(G) secara tunggal. Jika himpunan kritis memiliki r elemen maka dikatakan bahwa himpunan kritis berukuran-r. Himpunan kritis yang memiliki jumlah elemen tersedikit disebut himpunan kritis minimal. Penelitian ini membahas tentang himpunan kritis pada pelabelan total sisi ajaib graf Firecracker Fm,k dengan k menyatakan banyaknya titik pada graf bintang dan m menyatakan banyaknya graf bintang. Himpunan kritis minimal dicari dari graf Firecracker Fm,k dengan m = 2 dan k =3, 4, 5. Hasil penelitian menunjukkan bahwa himpunan kritis minimal pada graf F2,3 berukuran 2, himpunan kritis minimal pada graf F2,4 berukuran 4, himpunan kritis minimal pada graf F2,5 berukuran 6, dan himpunan kritis minimal pada graf Fm,k berukuran m(k - 2).
Abtrak (Bhs. Inggris)
Suppose given a G graph with a set of vertex is V(G) and a set of edge is E(G). A critical set in edge magic total labelling of G graph is a subset such that it can forms the edge magic total labeling λ(G) uniquely. If the set has r elements it is said that the critical set sized-r. Critical set which the fewest number of elements is called the minimal critical set. This research discusses about critical set in edge magic total labelling on Firecracker Fm,k graph where k states many star graph and m denote the number of star graphs. Minimal critical set searched of the Firecracker Fm,k graph with m =2 and k = 3, 4, 5. The result showed that the minimal critical set of F2,3 graph sized-2, minimal critical set of F2,4 graph sized-4, minimal critical set of F2,5 graph sized-6, and minimal critical set of Fm,k graph sized m(k - 2).
Kata kunci
Pembimbing 1
Pembimbing 2
Pembimbing 3
Tahun
Jumlah Halaman
Save