
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)
Author(s) -
Ridra Melisa
Publication year - 2014
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Slovenian
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.3.4.54-57.2014
Subject(s) - physics , combinatorics , mathematics
Misal terdapat graf G = (V, E) dengan himpunan titik V(G) dan himpunansisi 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 setiapsisi {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, akanditunjukkan 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).