Jayantara, Dimas Jayantara (2021) Menentukan pelabelan graceful sisi genap pada beberapa graf / Dimas Jayantara. Masters thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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 hellip 2q sehingga menginduksi sebuah fungsi f V(G) rarr 0 2 4 hellip 2k-2 didefinisikan sebagai f (x) ( sum _(xy isin 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 equiv 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 ge 3 dan n ge 3 dan tadpole T(m n) dimana m ge 4 dan n m-3 dan graf antiprisma A_ndimana n ge 3 dan n bilangan ganjil berlaku pelabelan graceful sisi genap.
| Item Type: | Thesis (Masters) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S2 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 22 Sep 2021 04:29 |
| Last Modified: | 09 Sep 2021 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/159086 |
Actions (login required)
 |
View Item |