Tesis

Menentukan pelabelan graceful sisi genap pada beberapa graf / Dimas Jayantara

Abstrak
Elsonbaty dan Daoud (2017) memperkenalkan sebuah pelabelan graf dengan p titik dan q sisi disebut pelabelan graceful sisi genap yaitu sebuah fungsi bijektif f dari himpunan sisi E(G) ke himpunan 2 4 6 2q sehingga menginduksi sebuah fungsi f V(G) 8594 0 2 4 2k-2 didefinisikan sebagai f (x) ( 8721 _(xy 8712 E(G)) f(xy) )mod(2k) adalah fungsi injektif dimana k max(p q). Corona G_1 G_2 dari graf G_1 dan G_2adalah graf yang diperoleh dengan mengambil satu salinan dari G_1 yang memiliki p_1titik dan p_1salinan dari G_2 dan kemudian menggabungkan titik ke-i dari G_1dengan sebuah sisi ke setiap titik di salinan ke-i dari G_2. Dalam penelitian ini akan dikaji beberapa graf seperti graf corona dari P_2 dan P_n dan graf corona dari S_ndan K_1 graf tadpole T(m n) dan graf antiprisma A_n. Akan dibuktikan bahwa graf P_2 P_n ketika n 8801 0 4 atau 6mod(8) dan (S_n K_1 )-v_0 ketika n genap dan v_0adalah sebuah titik berderajat 1 yang tergabung ke pusat dari graf bintang S_n graf tadpole T(m n) dimana m n-1 dan n genap atau m n 1 dan n ganjil untuk m 8805 3 dan n 8805 3 dan tadpole T(m n) dimana m 8805 4 dan n m-3 dan graf antiprisma A_ndimana n 8805 3 dan n bilangan ganjil berlaku pelabelan graceful sisi genap.

Informasi Detail

DDC

Rt 511.5 JAY m

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

xiii, 46 lembar : il. ; 30 cm.

Bahasa

Indonesia

No Reg

02384/KI/22

Edisi

Tesis (Pascasarjana)--Universitas Negeri Malang. 2021

Subjek

1. GRAF - PELABELAN GRACEFUL
2. GRAPH - GRACEFUL LABELING

Pembimbing

1. Purwanto ; 2. Santi Irawati

Lampiran Berkas