Pelabelan Total Titik Ajaib Super Pada Graf Kubik Cn,2n,n

Ian, Rickman Hutagalung (2019) Pelabelan Total Titik Ajaib Super Pada Graf Kubik Cn,2n,n. Diploma thesis, Universitas Andalas.

Preview	Text (Cover dan Abstrak) cover.pdf - Published Version Download (252kB) | Preview
Preview	Text (Bab 1) bab1.pdf - Published Version Download (230kB) | Preview
Preview	Text (Bab 5) bab5.pdf - Published Version Download (210kB) | Preview
Preview	Text (Daftar Pustaka) Daftar Pustaka.pdf - Published Version Download (198kB) | Preview
	Text (Fulltext) Ian Rickman Htg(1510431002)A.pdf - Published Version Restricted to Repository staff only Download (2MB)

Abstract

Misal terdapat graf tak trivial G dengan orde p dan ukuran q. Suatu pelabelan total titik ajaib super pada graf G adalah suatu fungsi bijektif f:V(G)∪E(G)→{1,2,...,p+q} dengan titik-titik dilabeli dengan label terkecil yaitu {1,2,…,p}. Nilai bobot titik untuk setiap titik x ∈ V(G) dinotasikan wx, didefenisikan sebagai wx = f(x) + ∑▒〖f(xy)〗, xy ∈ E(G) dengan f(x) dimana label titik x, dan f(xy) adalah label sisi xy. Jika ∀x ∈ V(G) w_x= k^* untuk suatu bilangan bulat positif, maka wx adalah konstanta ajaib. Graf Cn,2n,n dengan n ≥ 3 adalah suatu graf kubik yang terdiri dari tiga buah graf lingkaran yaitu graf C_n^1, C_2n^2, dan C_n^3 dengan n ≥ 3, dengan penambahan beberapa sisi terhadap ketiga lingkaran tersebut. Pada penilitian ini diperoleh bahwa Graf kubik Cn,2n,n memiliki pelaelan total titik ajaib super dengan konstanta ajaib k*=23n+2.

Actions (login required)

View Item