:: UI - Skripsi Open :: Kembali

UI - Skripsi Open :: Kembali

Pelabelan total a-simpul berurutan busur ajaib pada gabungan dua graf yang terdiri dari graf bintang dan graf yang mengandung unicycle

Vajar Kasmawati; Kiki Ariyanti Sugeng, supervisor; Silaban, Denny Riama, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2008)

 Abstrak

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 a-simpul berurutan busur ajaib jika γ(V)={a+1,a+2,?,a+n}, 0≤a≤e. Suatu graf dengan pelabelan total a-simpul berurutan busur ajaib adalah graf tak terhubung. Gabungan tak terhubung dari dua graf terhubung dapat memiliki pelabelan total a-simpul berurutan busur ajaib dengan menambahkan simpul terisolasi.
Pada skripsi ini diberikan konstruksi pelabelan total a-simpul berurutan busur ajaib pada gabungan dua graf bintang, dua graf unicycle (graf yang mengandung satu lingkaran sebagai subgrafnya), gabungan graf bintang dengan graf unicycle. Dengan menggunakan pelabelan yang telah diberikan, ditunjukkan bahwa gabungan dua graf bintang sembarang membutuhkan satu simpul terisolasi dan untuk gabungan graf yang mengandung unicycle, banyak simpul terisolasi bergantung pada ukuran lingkaran pada graf unicycle tersebut.

 Metadata

No. Panggil : S27773
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2008
Program Studi :
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : x, 64 hlm. : il. ; 28 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S27773 14-17-796713278 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 126500