UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Pelabelan total a-simpul berurutan busur ajaib pada gabungan dua graf caterpillar dan graf firecracker

Tri Harjuni; Kiki Ariyanti Sugeng, supervisor; Silaban, Denny Riama, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009)

 Abstrak

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􁈻+ B􁈺D􁈻= 􀝇, untuk suatu konstanta k. Pelabelan total busur ajaib disebut pelabelan total a-simpul berurutan busur ajaib jika B􁈺􀜸􁈻= 􁈼a + 1, a + 2,…, a + t􁈽, 0 ≤ a ≤ 􀝁. Suatu graf dengan pelabelan total a-simpul berurutan busur ajaib adalah graf tak terhubung. Gabungan tak terhubung dari dua graf terhubung dapat memiliki pelabelan ini dengan menambahkan simpul terisolasi. Pada skripsi ini diberikan konstruksi pelabelan total a-simpul berurutan busur ajaib pada kombinasi gabungan dua graf caterpillar teratur dan graf firecracker teratur. Dengan menggunakan pelabelan yang telah diberikan, ditunjukkan bahwa batas atas banyaknya simpul terisolasi dari kombinasi gabungan dua graf caterpillar teratur dan graf firecracker teratur bergantung pada banyaknya simpul daun dan simpul pusat pada graf-graf tersebut.

 File Digital: 1

Shelf
 S-Tri Harjuni.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S-Pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2009
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : viii, 54 hlm. ; 30 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S-Pdf 14-22-19517885 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20339918
Cover