Ditemukan 6 dokumen yang sesuai dengan query
"
One of the methods for labeling graphs is super vertex-magic total labeling. If G is a finite simple graph with v vertices and e edges, a vertex-magic total labeling is a labeling of vertices and edges of G with the property that the weight of each vertex is equal to a constant k. Such a labeling is super vertex-magic total labeling if the smallest labels are assigned to the vertices. This skripsi presents basic properties ...
"
Universitas Indonesia, 2005
S27608
UI - Skripsi Membership Universitas Indonesia Library
Vajar Kasmawati
"
Misalkan G=(V,E) suatu graf berhingga yang tak kosong, dengan V menyatakan himpunan simpul dari G dan E menyatakan himpunan busur dari G. Misalkan banyak simpul di G adalah n dan banyak busur di G adalah e. Suatu pelabelan total busur ajaib adalah suatu pemetaan bijektif γ dari VUE ke suatu himpunan bilangan bulat positif {1,2,…,n+e}, dengan sifat untuk setiap busur xy di E, γ(x)+ γ(xy)+ γ(y)=k, untuk suatu konstanta k. Pelabelan ini disebut pelabelan total ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2008
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
"
Pelabelan dari suatu graf adalah suatu pemetaan bijektif dari gabungan himpunan simpul dan himpunan busur ke himpunan bilangan asli. Pelabelan yang dibahas pada skripsi ini adalah pemetaan bijektif dari gabungan himpunan simpul dan himpunan busur ke himpunan bilangan asli berurutan yang dimulai dari 1. Pada pelabelan didefinisikan jumlah dari label sembarang simpul dan label semua busur yang hadir
pada simpul tersebut sebagai bobot simpul. Apabila bobot dari semua simpul membentuk barisan aritmatika dengan suku awal a ...
"
Universitas Indonesia, 2008
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Tri Harjuni
"
Misalkan G=(V,E) suatu graf berhingga tak kosong, dengan V dan E masing-masing menyatakan himpunan simpul dan himpunan busur dari G. Misalkan n dan e menyatakan banyak simpul dan busur di G. Suatu pelabelan total busur ajaib adalah suatu pemetaan bijektif B dari VUE ke suatu himpunan bilangan bulat positif {1,2,…,n+e}, dengan sifat untuk setiap busur D di E, B + B D+ BD= , untuk suatu konstanta k. Pelabelan total busur ajaib disebut pelabelan total ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Arumella Surgandini
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27837
UI - Skripsi Open Universitas Indonesia Library
Budi Utami
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
S27838
UI - Skripsi Open Universitas Indonesia Library
