PELABELAN TOTAL SISI A JAIB PADA GRAF PETERSEN P(n, 1) UNTUK n GANJIL (n ≥ 3) DENGAN KONSTANTA k = 1 2(11n + 3) ATAU k = 12(15n + 3)
Abstract
Misal terdapat graf G = (V, E) dengan himpunan titik V(G) dan himpunan
sisi E(G). Pelabelan total pada sisi-ajaib pada G adalah suatu pemetaan bijektif λ :
V(G) ∪ E(G) → {1, 2, · · · , |V(G)| + |E(G)|} yang mempunyai sifat bahwa untuk setiap
sisi {x, y} di G berlaku λ(x) + λ({x, y}) + λ(y) = k, untuk bilangan bulat konstanta k,
konstanta k disebut angka ajaib (konstanta ajaib) graf G. Dalam tugas akhir ini, akan
ditunjukkan pelabelan total sisi ajaib pada graf petersen P(n, 1) untuk n ganjil (n ≥ 3)
dengan konstanta k = 12 (11n + 3) atau k = 12 (15n + 3).
sisi E(G). Pelabelan total pada sisi-ajaib pada G adalah suatu pemetaan bijektif λ :
V(G) ∪ E(G) → {1, 2, · · · , |V(G)| + |E(G)|} yang mempunyai sifat bahwa untuk setiap
sisi {x, y} di G berlaku λ(x) + λ({x, y}) + λ(y) = k, untuk bilangan bulat konstanta k,
konstanta k disebut angka ajaib (konstanta ajaib) graf G. Dalam tugas akhir ini, akan
ditunjukkan pelabelan total sisi ajaib pada graf petersen P(n, 1) untuk n ganjil (n ≥ 3)
dengan konstanta k = 12 (11n + 3) atau k = 12 (15n + 3).
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.3.4.54-57.2014
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.