Agustin, Erina Tri (2024) Pelabelan Graceful Antimagic pada Beberapa Graf. Undergraduate thesis, UNDIP.

	Text Pendahuluan - Erina Tri Agustin.pdf Download (448kB)
	Text Isi - Erina Tri Agustin.pdf Restricted to Repository staff only Download (1MB) | Request a copy
	Text Daftar Pustaka - Erina Tri Agustin.pdf Download (163kB)

Abstract

Misalkan graf G adalah suatu graf dengan V(G) merupakan himpunan titik, E(G) merupakan himpunan sisi, banyaknya titik adalah p, dan banyaknya sisi adalah q. Sebuah pelabelan graceful dari graf G dengan q sisi adalah pemetaan injektif dari V(G) ke bilangan bulat {0,1,…,q} sedemikian hingga menghasilkan label sisi yang berbeda, dimana label sisi didefinisikan sebagai selisih dari label titik-titiknya. Suatu graf G disebut antimagic jika setiap sisinya dapat dilabeli {1,2,…,q} sedemikian hingga menghasilkan bobot titik yang berbeda. Jika sebuah pelabelan pada graf G memenuhi pelabelan graceful dan antimagic maka pelabelan ini disebut pelabelan graceful antimagic. Dalam tugas akhir ini ditunjukkan pelabelan graceful antimagic pada graf path (P_n ), graf star (K_(1,n) ), graf sikel (C_n ), graf bipartit lengkap (K_(n,m) ), graf double star (S_(n,m) ), graf lengkap (K_n ), graf (K_n-e), graf (K_n-2e), dan graf (K_n-3e).

Actions (login required)

View Item