Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Pelabelan skolem graceful pada graf (S_n,r)
View through CrossRef
Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu himpunan titik, himpunan sisi, maupun himpunan titik dan sisi ke suatu bilangan asli dengan aturan tertentu. Pelabelan Skolem Graceful adalah fungsi injektif γ dari himpunan titik V ke himpunan bilangan {1,2,…,|V|} yang menginduksi fungsi bijektif γ' dari himpunan sisi E ke himpunan {1,2,…,|E|} dimana setiap sisi uv∈E dengan titik u,v∈V berlaku γ'(uv)=|γ(u)-γ(v)|.Pada skripsi ini ditunjukkan bahwa graf (S_n,r) mempunyai pelabelan skolem graceful untuk 2≤r≤5. Pembuktian dilakukan dengan mengkontruksi himpunan pelabelan titik dan pelabelan sisinya. Graf (S_n,r) adalah suatu graf yang dibangun dari graf bintang S_n sebanyak r, kemudian diberikan sebuah titik pusat c yang dihubungkan ke setiap titik pusat S_n dengan menambahkan sisi.Dari pembahasan diperoleh graf (S_n,r) untuk 2≤r≤5 mempunyai pelabelan skolem graceful. Pelabelan Skolem Graceful pada graf 〖(S〗_n,r),2≤r≤5 dikerjakan dengan melabeli titik terlebih dahulu, dan dilanjutkan dengan melabeli sisi. Lebih lanjut pembahasan ini dapat dibuat aplikasi khusus untuk memeriksa apakah suatu graf dapat dilabeli secara skolem graceful untuk graf 〖(S〗_n,r) untuk r lebih tinggi.
State University of Malang (UM)
Title: Pelabelan skolem graceful pada graf (S_n,r)
Description:
Pelabelan pada suatu graph adalah pemetaan yang memetakan unsur-unsur graph yaitu himpunan titik, himpunan sisi, maupun himpunan titik dan sisi ke suatu bilangan asli dengan aturan tertentu.
Pelabelan Skolem Graceful adalah fungsi injektif γ dari himpunan titik V ke himpunan bilangan {1,2,…,|V|} yang menginduksi fungsi bijektif γ' dari himpunan sisi E ke himpunan {1,2,…,|E|} dimana setiap sisi uv∈E dengan titik u,v∈V berlaku γ'(uv)=|γ(u)-γ(v)|.
Pada skripsi ini ditunjukkan bahwa graf (S_n,r) mempunyai pelabelan skolem graceful untuk 2≤r≤5.
Pembuktian dilakukan dengan mengkontruksi himpunan pelabelan titik dan pelabelan sisinya.
Graf (S_n,r) adalah suatu graf yang dibangun dari graf bintang S_n sebanyak r, kemudian diberikan sebuah titik pusat c yang dihubungkan ke setiap titik pusat S_n dengan menambahkan sisi.
Dari pembahasan diperoleh graf (S_n,r) untuk 2≤r≤5 mempunyai pelabelan skolem graceful.
Pelabelan Skolem Graceful pada graf 〖(S〗_n,r),2≤r≤5 dikerjakan dengan melabeli titik terlebih dahulu, dan dilanjutkan dengan melabeli sisi.
Lebih lanjut pembahasan ini dapat dibuat aplikasi khusus untuk memeriksa apakah suatu graf dapat dilabeli secara skolem graceful untuk graf 〖(S〗_n,r) untuk r lebih tinggi.
Related Results
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
PELABELAN PRIME CORDIAL PADA GRAF MIDDLE
Pelabelan graf adalah pemetaan yang memasangkan unsur-unsur graf dengan suatu himpunan bilangan. Bilangan-bilangan tersebut disebut label. Ada banyak jenis pelabelan graf yang tela...
DIMENSI PARTISI PADA GRAF
DIMENSI PARTISI PADA GRAF
Diberikan sebuah graf terhubung . Simpul dikelompokkan ke dalam -partisi yaitu dengan . Representasi dari terhadap yaitu dengan dan merupakan simpul di . Jika re...
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
BILANGAN KROMATIK BINTANG PADA GRAF YANG MEMUAT BINTANG DAN CYCLE
Pewarnaan bintang merupakan salah satu jenis pewarnaan simpul pada suatu graf dengan pemberian warna pada setiap lintasan empat simpul tidak menggunakan dua warna. Jumlah warna min...
Some results on skolem odd difference mean labeling
Some results on skolem odd difference mean labeling
Let G = (V, E) be a graph with p vertices and q edges. A graph G is said to be skolem odd difference mean if there exists a function f : V(G) → {0, 1, 2, 3,...,p+3q — 3} satisfying...
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
BILANGAN INDEPENDENT DOMINATION PADA BEBERAPA GRAF
Suatu himpunan simpul dari graf dikatakan himpunan domination jika semua simpul yang tidak berada di himpunan tersebut bertetangga dengan sedikitnya satu simpul di himpunan terse...
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
BILANGAN B-KROMATIK PADA GRAF ORIGAMI, GRAF LINTANG, DAN GRAF TADPOLE
Pewarnaan -colouring pada graf adalah pewarnaan simpul-simpul , sedemikian sehingga terdapat minimal satu simpul pada setiap kelas warna bertetangga dengan setidaknya satu simp...
Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral
Pelabelan Harmonis Ganjil pada Graf Bunga Double Quadrilateral
Graf harmonis ganjil adalah graf yang memenuhi sifat-sifat pelabelan harmonis ganjil. Tujuan dari penelitian ini adalah mendapatkan kelas graf baru yang merupakan graf harmonis gan...
Pelabelan Harmonis pada Graf Sehati
Pelabelan Harmonis pada Graf Sehati
Graf dapat ditulis atau dapat ditulis . Graf terdiri dari himpunan tak kosong simpul dan himpunan sisi Banyak simpul sebagai notasi Notasi sebagai banyak sisi. Pelabelan har...