Open AccessDEFISIENSI SISI-AJAIB SUPER DARI GRAF KIPAS
Author(s) -
Lioni Mashitah
Publication year - 2013
Publication title -
jurnal matematika unand/jurnal matematika unand
Language(s) - Slovenian
Resource type - Journals
eISSN - 2721-9410
pISSN - 2303-291X
DOI - 10.25077/jmu.2.3.121-125.2013
Subject(s) - combinatorics , humanities , physics , mathematics , art
Misal terdapat graf G = (V, E) dengan |V| = p dan |E| = q. Suatu Graf Gmerupakan graf total sisi-ajaib jika terdapat pemetaan bijektif λ dari V(G) ∪ E(G) kehimpunan {1, 2, 3, · · · , p + q}, dengan sifat bahwa untuk setiap sisi pada graf tersebutjumlah label sisi dan label kedua titik ujungnya sama. Graf G dikatakan graf totalajaib super jika f(V(G)) = {1, 2, 3, · · · , p}. Berkaitan dengan hal tersebut diperkenalkankonsep defisiensi sisi-ajaib (super) dari suatu graf. Konsep ini menyatakan seberapa dekatsuatu graf dengan suatu graf yang mempunyai pelabelan total sisi-ajaib (super). Padatulisan ini akan dikaji kembali tentang defisiensi sisi-ajaib super dari graf kipas.