UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Pelabelan harmonis ganjil pada graf gabungan korona isomorfis = An odd harmonious labeling on the union of isomorphic corona graph

Ganesha Lapenangga Putra; (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2013)

 Abstrak

Misalkan 𝐺(𝑝,𝑞) adalah suatu graf dengan 𝑝 simpul dan 𝑞 busur dengan himpunan simpul 𝑉dan himpunan busur 𝐸. Suatu graf 𝐺(𝑝,𝑞) dikatakan harmonis ganjil jika terdapat fungsi injektif 𝑓:𝑉(𝐺)→{0,1,2,…,2𝑞−1} sedemikian sehingga menginduksi pemetaan 𝑓∗(𝑢𝑣)=𝑓(𝑢)+𝑓(𝑣) yang merupakan fungsi bijektif 𝑓∗:𝐸(𝐺)→{1,3,5,…,2𝑞−1}. Graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Pada skripsi ini diberikan konstruksi pelabelan harmonis ganjil pada graf gabungan korona isomorfis, 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) untuk n≡0(mod 4). Lebih lanjut juga dibuktikan bahwa 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) bukan graf harmonis ganjil jika 𝑛 ganjil.

Let 𝐺(𝑝,𝑞) be a graph with 𝑝 vertices and 𝑞 edges with set of vertice 𝑉 and set of edge 𝐸. A graph G (p, q) is said to be odd harmonious if there exists an injection 𝑓:𝑉(𝐺)→{0,1,2,…,2𝑞−1}, such that induced mapping 𝑓∗(𝑢𝑣)=𝑓(𝑢)+𝑓(𝑣) is a bijection 𝑓∗:𝐸(𝐺)→{1,3,5,…,2𝑞−1}. A graph with odd harmonious labelling is called odd harmonious graph. In this skripsi, it will be given a construction of an odd harmonious labeling on the union of isomorphic corona graph, 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) for n≡0(mod 4). Moreover, it is also proved that 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) is not odd harmonious graph if 𝑛 is odd.

 File Digital: 1

Shelf
 S53814-Ganesha Lapenangga Putra.pdf :: Unduh

LOGIN required

 Metadata

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