:: UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Konstruksi graf simpul busur antiajaib (a,2) menggunakan matriks adjacency

Stefi Rahmawati; Silaban, Denny Riama, supervisor; Kiki Ariyanti Sugeng, supervisor (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010)

 Abstrak

Misalkan 𝐺=𝐺 𝑉,𝐸 adalah graf sederhana berhingga dengan 𝑉 simpul dan 𝐸 busur. Pelabelan simpul busur antiajaib (a,d) (PSBAA-(a,d)) adalah pemetaan satu-satu pada 𝑓 dari 𝑉 𝐺 pada 1,2,…, 𝑉 , dengan sifat bahwa untuk setiap busur 𝑥𝑦∈𝐸 𝐺 , himpunan bobot busur adalah 𝑓 𝑥 +𝑓 𝑦 ∶𝑥,𝑦∈𝑉 𝐺 = 𝑎,𝑎+𝑑,𝑎+2𝑑,…,𝑎+ 𝐸 −1 𝑑 , untuk suatu bilangan bulat positif 𝑎,𝑑. Suatu graf yang memiliki PSBAA-(a,d) disebut graf SBAA-(a,d). Untuk graf SBAA-(a,d) 𝐺, didefinisikan matriks adjacency yaitu matriks 𝐴𝐺= 𝑎𝑖𝑗 berukuran 𝑉 × 𝑉 dengan 𝑎𝑖𝑗 bernilai 1 jika terdapat busur yang menghubungkan simpul berlabel i dan simpul berlabel j, serta bernilai 0 jika tidak ada. Dalam skripsi ini diberikan pembahasan mengenai konstruksi graf SBAA-(a,2) baru dari graf SBAA-(a,2) yang sudah ada dengan menggunakan matriks adjacency.

 File Digital: 1

Shelf
 S-Stefi Rahmawati.pdf :: Unduh

LOGIN required

 Metadata

No. Panggil : S27870
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2010
Program Studi :
Bahasa : ind
Sumber Pengatalogan :
Tipe Konten :
Tipe Media :
Tipe Carrier :
Deskripsi Fisik : xii, 44 hlm. ; 30 cm.
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI, Lantai 3
  • Ketersediaan
  • Ulasan
No. Panggil No. Barkod Ketersediaan
S27870 14-22-84623142 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20340449