DEFISIENSI SISI-AJAIB SUPER DARI GRAF RANTAI
Abstract
Misal terdapat graf G = (V, E) dengan |V| = p dan |E| = q. Suatu graf G
merupakan graf total sisi-ajaib jika terdapat pemetaan bijektif f dari V(G) ∪ E(G) ke
{1, 2, 3, · · · , p + q}, dengan sifat bahwa untuk setiap sisi pada graf tersebut jumlah label
sisi dan label kedua titik ujungnya sama. Berkaitan dengan hal tersebut diperkenalkan
konsep defisiensi sisi-ajaib (super) dari suatu graf. Konsep ini menyatakan seberapa dekat
suatu graf dengan suatu graf yang mempunyai pelabelan total sisi-ajaib (super). Pada
tulisan ini akan dikaji kembali tentang defisiensi sisi-ajaib super dari graf rantai.
merupakan graf total sisi-ajaib jika terdapat pemetaan bijektif f dari V(G) ∪ E(G) ke
{1, 2, 3, · · · , p + q}, dengan sifat bahwa untuk setiap sisi pada graf tersebut jumlah label
sisi dan label kedua titik ujungnya sama. Berkaitan dengan hal tersebut diperkenalkan
konsep defisiensi sisi-ajaib (super) dari suatu graf. Konsep ini menyatakan seberapa dekat
suatu graf dengan suatu graf yang mempunyai pelabelan total sisi-ajaib (super). Pada
tulisan ini akan dikaji kembali tentang defisiensi sisi-ajaib super dari graf rantai.
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.2.3.116-120.2013
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.