Skripsi Matematika

Pelabelan l(2,1) pada graf kipas, graf roda, graf teratai, graf k1 0 (pn u fn) dan graf k1 0 tcn

---

ABSTRAK

Misalkan G adalah graf dengan p titik dan q sisi. Pelabelan L(2,1) pada graf G adalah fungsi f:V→{0,1,2⋯,k} yang memenuhi kondisi |f(u)-f(v) |≥2, jika d(u,v)=1 dan |f(u)-f(v) |≥1, jika d(u,v)=2. Bilangan k disebut span dari pelabelan L(2,1), jika k adalah label titik terbesar dari pelabelan L(2,1). Notasi λ(G) menyatakan span terkecil atas semua pelabelan L(2,1) pada graf G. Pelabelan L(2,1) yang injektif disebut pelabelan L’(2,1). Minimum span atas semua pelabelan L’(2,1) dinotasikan dengan λ'(G). Sebuah graf G yang mempunyai pelabelan L’(2,1) dinamakan graf L’(2,1). Dalam penilitian ini, telah berhasil ditunjukkan bahwa graf kipas (F_n ) dengan λ^' (F_n )=n+1, graf roda (W_n ) dengan λ^' (W_n )=n+1, graf teratai (T_n) dengan λ^' (T_n )=2n+2, graf K_1⨀(P_n⋃F_n ) dengan λ^' (K_1⨀(P_n⋃F_n ) )=2n+2 dan graf K_1⨀tC_n dengan λ^' (K_1⨀tC_n )=tn+1 adalah graf L’(2,1).

Kata kunci : Graf Kipas,Graf Roda, Graf Teratai,Pelabelan L(2,1), Pelabelan L’(2,1)

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

510.72

Penerbit

Palu : FMIPA Universitas Tadulako Jurusan Kimia., 2015

Deskripsi Fisik

xix; 40 hlm; ill,; 30 cm

Bahasa

Indonesia

ISBN/ISSN

Fmipa Matematika

Klasifikasi

DDC

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Siti Fatimah

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar