Hasil Pencarian  ::  Simpan CSV :: Kembali

"Graf G terdiri atas himpunan simpul V(G) dan himpunan busur E(G). Graf G dengan V(G)={v_1,v_2,v_3,…,v_n} dan E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} disebut sebagai graf lintasan yang dinotasikan sebagai P_n. Pelabelan graceful (disebut juga sebagai β-valuation) adalah pemetaan injektif dari himpunan simpul dari G ke himpunan bilangan bulat {0,1,…,|E(G)|} sedemikian sehingga jika untuk setiap busur 𝑢𝑣 diberikan label |𝑓(𝑢) − 𝑓(𝑣)|, label tersebut berbeda untuk setiap busurnya. Pelabelan antiajaib dari graf G adalah pemetaan bijektif dari himpunan busur E(G) ke himpunan bilangan bulat {1,…,|E(G)|} sedemikian sehingga bobot simpul (jumlahan dari label busur yang hadir pada simpul yang diberikan) berbeda untuk tiap simpulnya. Pada perkembangannya, terdapat variasi pada pelabelan antiajaib, salah satunya adalah pelabelan simpul antiajaib lokal. Pelabelan antiajaib lokal adalah pemetaan bijektif dari himpunan busur E(G) ke himpunan bilangan bulat {1,…,|E(G)|} dengan bobot simpul yang berbeda untuk tiap simpul yang bertetangga. Nilai minimum dari banyaknya bobot berbeda pada pelabelan simpul antiajaib lokal pada graf G disebut sebagai bilangan kromatik dan dinotasikan sebagai χ_la (G). Untuk kelas graf lintasan, nilai χ_la (P_n )=3. Varian lain dari pelabelan antiajaib ialah pelabelan antiajaib yang diinduksi oleh pelabelan graceful. Pelabelan ini disebut sebagai pelabelan antiajaib graceful. Pelabelan-pelabelan yang telah disebutkan memberikan ide untuk konsep pelabelan antiajaib lokal graceful, yaitu pelabelan antiajaib graceful yang memiliki bobot simpul berbeda untuk tiap simpul yang bertetangga. Penelitian ini akan membahas pelabelan antiajaib lokal graceful untuk graf lintasan P_n. Kemudian, akan ditunjukkan pula bilangan kromatik χ_gla (P_n).

---

The graph G consists of a set of vertices V(G) and a set of edges E(G). A graph G with V(G)={v_1,v_2,v_3,…,v_n} and E(G)={v_1 v_2,v_2 v_3,…,v_(n-1) v_n} is called a path graph and denoted as P_n . The graceful labeling (also known as β-valuation) is an injective mapping of the set of vertices from G to the set of integers {0,1,…,|E(G)|} such that if for each edge uv is assigned a label |f(u) - f (v)|, the label is different for each edge. The antimagic labeling of a graph G is a bijective mapping from the set of edges E(G) to the set of integers {1,…,|E(G)|} such that the vertex weights (sum of the edge labels incident at a given vertex) are different for each vertex. In its development, there are variations on antimagic labeling, one of which is local antimagic vertex labeling. Local antimagic labeling is is a bijective mapping from the set of edges E(G) to the set of integers {1,…,|E(G)|} with a different node weight for each neighboring vertex. The minimum value of the number of different weights in the local antimagic vertex labeling on a graph G is called the chromatic number and is denoted as χ_la (G). For path graph, the value of χ_la (P_n)=3. Another variant of antimagic labeling is an antimagic labeling which is induced by graceful labeling. This labeling is called graceful antimagic labeling. These labelings lead to the idea for the concept of graceful local antimagic labeling, namely graceful antimagic labeling that has different weight for each neighboring vertex. This research will discuss about graceful local antimagic labeling on path graphs P_n. It will also be shown the chromatic number χ_gla (P_n).

"

"Misalkan G = (V, E) adalah suatu graf berhingga, sederhana dan tak berarah dengan n = |V| simpul dan e = |E| busur. Pelabelan total (a, d)-busur anti ajaib adalah suatu pemetaan bijektif λ dari V  E ke himpunan bilangan bulat {1, 2, …, n + e}, sedemikian sehingga himpunan dari seluruh bobot busur membentuk barisan aritmatika dengan suku awal a > 0 dan beda d ≥ 0. Dalam skripsi ini diberikan konstruksi pelabelan total (a, d)-busur anti ajaib pada beberapa gabungan graf dari kelas graf yang sama, yaitu gabungan graf lingkaran, gabungan graf matahari dan gabungan graf dumbbell, untuk d = 1 dan d = 2."

"Misalkan Gadalah graf sederhana dengan himpunan simpul yang tak kosong V(G) dan himpunan busur E(G) serta V(G) menyatakan banyaknya simpul pada graf G dan E(G) menyatakan banyaknya busur pada graf G. Pelabelan total super simpul antiajaib lokal (PTSSAL) pada graf G adalah fungsi bijektif f yang memetakan gabungan dari V(G) dan E(G) ke himpunan {1, 2, …, |V(G)|+|E(G)|} yang memenuhi kondisi f(V(G)) = {1, 2, …, |V(G)|}, sedemikian sehingga w(u) tidak sama dengan w(v) untuk setiap pasangan simpul bertetangga u dan v dengan w(u) sama dengan f(u) dijumlahkan dengan hasil penjumlahan dari label-label busur yang hadir terhadap simpul u. Nilai minimum dari banyaknya bobot yang berbeda pada pelabelan total super simpul antiajaib lokal yang dibutuhkan untuk suatu graf G disebut sebagai bilangan kromatik total super simpul antiajaib lokal. Graf pohon pisang B_(n,k) adalah graf yang diperoleh dengan menghubungkan satu daun dari setiap n-salinan graf bintang S_k kepada suatu simpul akar. Pada tahun 2018, telah ditemukan batas atas untuk bilangan kromatik total simpul antiajaib lokal pada graf pohon pisang B_(n,k). Pada penelitian ini dikonstruksi pelabelan total super simpul antiajaib lokal untuk graf pohon pisang B_(n,k) untuk menentukan nilai bilangan kromatik total super simpul antiajaib lokal pada graf pohon pisang B_(n,k) dengan n dan k adalah bilangan asli dan n serta k bernilai lebih besar atau sama dengan 3.

---

Let G be a simple graph with a nonempty vertex set |V(G)| and edge set |E(G)| where |V(G)| denotes the number of vertices of G and |E(G)| denotes the number of edges of G. Super vertex local antimagic total labeling on graph G is a bijective function f that maps union of V(G) and E(G) to the set{1, 2, …, |V(G)|+|E(G)|} that satisfies the condition f(V(G)) = {1, 2, …, |V(G)|}, such that w(u) is not equal to w(v) for every adjacent vertices u and vwith w(u) is equal to the f(u) added to the sum of labels from edges that are incident to vertex u. The minimum number of different weights needed on super vertex local antimagic total labeling on graph is referred as super vertex local antimagic total chromatic number. A banana tree B_(n,k) is a graph that is obtained by connecting single leaf from every n-copy of star graph S_k to a root vertex. In 2018, the upper bound for vertec local antimagic total chromatic number has been found for banana tree graph B_(n,k). The research finds the construction of the super vertex local antimagic total labeling on banana tree graph B_(n,k) to determine the number of super vertex local antimagic total chromatic number from banana tree graph B_(n,k) where n and k are natural numbers and n also k are greater or equal to 3."

"Misalkan 𝐺=𝐺 𝑉,𝐸 adalah graf sederhana berhingga dengan 𝑉 simpul dan 𝐸 busur. Pelabelan simpul busur antiajaib (a,d) (PSBAA-(a,d)) adalah pemetaan satu-satu pada 𝑓 dari 𝑉 𝐺 pada 1,2,…, 𝑉 , dengan sifat bahwa untuk setiap busur 𝑥𝑦∈𝐸 𝐺 , himpunan bobot busur adalah 𝑓 𝑥 +𝑓 𝑦 ∶𝑥,𝑦∈𝑉 𝐺 = 𝑎,𝑎+𝑑,𝑎+2𝑑,…,𝑎+ 𝐸 −1 𝑑 , untuk suatu bilangan bulat positif 𝑎,𝑑. Suatu graf yang memiliki PSBAA-(a,d) disebut graf SBAA-(a,d). Untuk graf SBAA-(a,d) 𝐺, didefinisikan matriks adjacency yaitu matriks 𝐴𝐺= 𝑎𝑖𝑗 berukuran 𝑉 × 𝑉 dengan 𝑎𝑖𝑗 bernilai 1 jika terdapat busur yang menghubungkan simpul berlabel i dan simpul berlabel j, serta bernilai 0 jika tidak ada. Dalam skripsi ini diberikan pembahasan mengenai konstruksi graf SBAA-(a,2) baru dari graf SBAA-(a,2) yang sudah ada dengan menggunakan matriks adjacency."

"Graf G=(V, E) adalah suatu sistem yang terdiri dari himpunan takkosong simpul V dan himpunan busur E. Pelabelan pada graf G adalah penetapan nilai pada simpul, busur, atau simpul dan busur dengan aturan tertentu. Pelabelan Skolem graceful γ pada graf G adalah suatu fungsi injektif γ : V {1,2,…,|V|} yang menginduksi fungsi bijektif γ’ : E {1,2,…,|E|} yang didifinisikan dengan γ(uv) = |γ(u) – γ(v)|, dimana u,vV dan uvE. Pelabelan pada graf G adalah fungsi injektif λ : V {0,1,2,…,|V|} yang menginduksi fungsi bijektif λ’ : E {1,2,…,|E|+1} yang didefinisikan dengan λ(uv) = |λ(u) – λ(v)|, dimana u,vV dan uvE.Pada skripsi ini dibuktikan bahwa graf 2Sn , gabungan graf bintang dengan graf sapu bentuk khusus memiliki pelabelan Skolem graceful dan pelabelan . Selain itu, gabungan graf bintang dengan graf cumi-cumi bentuk khusus memiliki pelabelan . Diberikan juga hubungan antara pelabelan Skolem graceful dan pelabelan pada gabungan 2 graf pohon."

"Misalkan G adalah graf dengan himpunan simpul V = V(G) dan himpunan busur E = E(G), dimana |V(G)| dan |E(G)| menyatakan banyaknya simpul dan busur pada G. Suatu pemetaan λ dari V  E ke himpunan bilangan asli {1, 2, 3, …, |V(G)| + |E(G)|} disebut pelabelan total busur ajaib jika λ merupakan pemetaan bijektif sedemikian sehingga ∀𝑥𝑦∈𝐸(𝐺), bobot busur 𝜆 𝑥 +𝜆 𝑦 +𝜆 𝑥𝑦 =𝑘, untuk suatu konstanta k. Konstanta k disebut sebagai konstanta ajaib dari . Algoritma-algoritma pelabelan sembarang graf secara umum adalah bersifat NP-complete. Dalam skripsi ini akan dibangun algoritma pelabelan total busur ajaib pada graf lingkaran Cn, kipas fn, dan roda Wn. Dengan menggunakan algoritma-algoritma tersebut dapat dihasilkan semua pelabelan total busur ajaib pada graf yang terkait (jika ada). Algoritma-algoritma ini kemudian diimplementasikan dalam bentuk program. Sebagai hasil implementasi dilakukan simulasi yang memberikan banyaknya pelabelan total busur ajaib yang mungkin dan berbeda dari graf lingkaran, kipas, dan roda untuk setiap nilai k yang mungkin. Simulasi banyaknya pelabelan total busur ajaib pada graf lingkaran dilakukan untuk n ≤ 12, sedangkan pada graf kipas dan roda dilakukan untuk n ≤ 10."

"Misalkan G adalah graf dengan himpunan simpul tak-kosong V dan himpunan busur E, dimana [V(G)] dan [E(G)] masing-masing menyatakan banyak simpul dan busur pada G. Pelabelan harmonis dari graf adalah suatu pemetaan dengan menginduksi pelabelan pada himpunan busur didefinisikan sebagai pemetaan , untuk setiap busur . Jika adalah graf pohon maka tepat satu label simpul berulang atau label simpul dapat dilabelkan dengan menggunakan . Dalam skripsi ini diberikan algoritma untuk menghasilkan semua pelabelan harmonis yang tidak isomorfik pada graf lintasan Pn, graf lingkaran Cn dan graf lobster teratur Ln,r,1 untuk nilai n dan r (untuk graf lobster teratur) yang diberikan. Algoritma-algoritma ini kemudian diimplementasikan dalam program. Diberikan juga simulasi banyak pelabelan harmonis yang mungkin dan tidak isomorfik sampai nilai n tertentu."