Pelabelan Total Sisi Ajaib pada Graf Pm x Cn dan Graf Pm x P2

Meldi, Irsal (2010) Pelabelan Total Sisi Ajaib pada Graf Pm x Cn dan Graf Pm x P2. Other thesis, Fakultas Matematika dan Ilmu Pengetahuan Alam.

Preview

PDF (Pelabelan Total Sisi Ajaib pada Graf Pm x Cn dan Graf Pm x P2) - Supplemental Material Available under License Creative Commons Public Domain Dedication. Download (341Kb) | Preview

Abstract

Pelabelan total sisi ajaib pada graf G dengan himpunan titik V(G) dan himpunan sisi E(G) adalah suatu pemetaan satu-satu dan pada f dari V(G) U E(G) ke himpunan {1,2,...,[V(G) U E(G)]} yang memenuhi sifat bahwa untuk setiap sisi {x, y} di G berlaku f(x) + f({x,y}) + f(y) = k, untuk suatu konstanta k. Secara khusus, ditunjukkan bahwa bila graf lingkaran ganjil dan graf lintasan maka graf hasil kalinya total sisi-ajaib. Demikian juga berlaku untuk suatu lintasan dengan jumlah titik ganjil dan lintasan dengan dua titik.

Actions (login required)

View Item