UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Kekuatan Tak Teratur Modular pada Graf Tangga Mobius Dan Graf Tangga = Modular Irregularity Strength Of Mobius Ladder Graph And Ladder Graph

Muhammad Satria Ibrahim; Kiki Ariyanti Sugeng; Gatot Fatwanto Hertono, examiner; Peter John, examiner (Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022)

 Abstrak

Baca, dkk. (2020) memperkenalkan sebuah modifikasi dari pelabelan tak teratur yang disebut pelabelan tak teratur modular. Mereka mendefinisikan pelabelan tak teratur modular dari graf G dengan order n sebagai pelabelan-k busur ψ∶ E(G)→{1,2,3,…,k} sedemikian sehingga terdapat fungsi bobot bijektif σ_ψ ∶V(G)→Z_n yang didefinisikan sebagai σ_ψ (u)=∑_(v∈N(u))▒〖ψ(uv)〗, dengan Z_n adalah grup bilangan bulat modulo n, N(u) adalah himpunan simpul yang bertetangga dengan u. Kekuatan tak teratur modular ms(G) dari graf G adalah nilai minimum k sedemikian sehingga graf G memiliki pelabelan tak teratur modular dengan k sebagai label busur paling besar yang digunakan. Graf tangga L_n adalah graf hasil produk kartesian P_n×P_2. Graf tangga mobius M_n didapatkan dari graf tangga L_n dengan menghubungkan simpul akhir yang berlawanan dari dua salinan P_n. Pada penelitian ini akan ditentukan kekuatan tak teratur modular ms(G) untuk graf tangga mobius dan graf tangga.

Baca, dkk. (2020) introduced a modification of irregular labeling called modular irregular labeling. They defined a modular irregular labeling of a graph G of order n as an edge k-labeling ψ∶ E(G)→{1,2,3,…,k} such that there is a bijective weight function σ_ψ ∶V(G)→Z_n which is defined as σ_ψ (u)=∑_(v∈N(u))▒〖ψ(uv)〗, where Z_n is a group of integers modulo n, N(u) is the set of all vertices adjacent to u. Modular irregularity strength ms(G) of graph G is the minimum value k such that graph G has a modular irregular labeling with k as the largest label used. Ladder graph L_n is the cartesian product of graphs P_n×P_2. Mobius Ladder graph M_n is obtained from ladder graph L_n by joining the opposite end points of the two copies of P_n. In this research, we determine the modular irregularity strength ms(G) of mobius ladder graph and ladder graph.

 File Digital: 1

Shelf
 S-Muhammad Satria Ibrahim.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S-pdf
Entri utama-Nama orang :
Entri tambahan-Nama orang :
Entri tambahan-Nama badan :
Program Studi :
Subjek :
Penerbitan : Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
Bahasa : ind
Sumber Pengatalogan : LibUI ind rda
Tipe Konten : text
Tipe Media : computer
Tipe Carrier : online resource
Deskripsi Fisik : xvi, 33 pages : illustration
Naskah Ringkas :
Lembaga Pemilik : Universitas Indonesia
Lokasi : Perpustakaan UI
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S-pdf 14-23-65845013 TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 9999920519610
Cover