Hasil Pencarian  ::  Simpan CSV :: Kembali

"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."

"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 adalah graf dengan himpunan simpul dan himpunan busur , dimana dan menyatakan banyaknya busur dan simpul pada . Suatu pemetaan bijektif dari ke himpunan disebut pelabelan total simpul ajaib (PTSA) jika terdapat konstanta sedemikian sehingga untuk setiap berlaku , dimana adalah himpunan simpul yang bertetangga dengan . Nilai disebut bobot . Algoritma pelabelan sembarang graf secara umum adalah bersifat NP-complete. Dalam skripsi ini diberikan algoritma-algoritma untuk menghasilkan semua PTSA yang tidak isomorfik pada graf friendship, kipas, dan jahangir yang diperumum. Algoritma-algoritma tersebut kemudian diimplementasikan dalam bentuk program. Diberikan juga simulasi banyak PTSA yang berbeda untuk setiap nilai k yang mungkin dari ketiga kelas graf tersebut untuk beberapa nilai n dan m. Untuk graf kipas dengan dan graf jahangir yang diperumum dengan dan , dan , serta dan ."

"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."

"Baca, dkk. (2020) memperkenalkan sebuah modifikasi dari pelabelan tak teratur yang disebut pelabelan tak teratur modular. Mereka mendefinisikan pelabelan tak teratur modular dari graf G dengan order n sebagai pelabelan-k busur ψ∶ E(G)→{1,2,3,…,k} sedemikian sehingga terdapat fungsi bobot bijektif σ_ψ ∶V(G)→Z_n yang didefinisikan sebagai σ_ψ (u)=∑_(v∈N(u))▒〖ψ(uv)〗, dengan Z_n adalah grup bilangan bulat modulo n, N(u) adalah himpunan simpul yang bertetangga dengan u. Kekuatan tak teratur modular ms(G) dari graf G adalah nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur modular dengan k sebagai label busur paling besar yang digunakan. Graf tangga L_n adalah graf hasil produk kartesian P_n×P_2. Graf tangga mobius M_n didapatkan dari graf tangga L_n dengan menghubungkan simpul akhir yang berlawanan dari dua salinan P_n. Pada penelitian ini akan ditentukan kekuatan tak teratur modular ms(G) untuk graf tangga mobius dan graf tangga.

---

Baca, dkk. (2020) introduced a modification of irregular labeling called modular irregular labeling. They defined a modular irregular labeling of a graph G of order n as an edge k-labeling ψ∶ E(G)→{1,2,3,…,k} such that there is a bijective weight function σ_ψ ∶V(G)→Z_n which is defined as σ_ψ (u)=∑_(v∈N(u))▒〖ψ(uv)〗, where Z_n is a group of integers modulo n, N(u) is the set of all vertices adjacent to u. Modular irregularity strength ms(G) of graph G is the minimum value k such that graph G has a modular irregular labeling with k as the largest label used. Ladder graph L_n is the cartesian product of graphs P_n×P_2. Mobius Ladder graph M_n is obtained from ladder graph L_n by joining the opposite end points of the two copies of P_n. In this research, we determine the modular irregularity strength ms(G) of mobius ladder graph and ladder graph."

"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."