ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

On Face Magic Labeling of Duplication Graphs

Journal: International Journal of Mathematics and Soft Computing (Vol.5, No. 1)

Publication Date:

Authors : ; ; ;

Page : 171-186

Keywords : Face magic labeling; bijective function; duplication graphshttp://www.ijmsc.com/index.php/ijmsc/article/view/340/ijmsc-5-1-19;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

A labeling of a graph G of type assigns labels from the set to the vertices, edges and faces of G such that each vertex receives a label(s), each edge receives b label(s) and each face receives c label(s) and each number is used exactly once as a label. We restrict a, b and c to be not greater than one. The weight of face w(f) under a labeling is the sum of labels of the face itself together with labels of vertices and edges surrounding that face. A labeling is said to be magic, if for every positive integer s, all s-sided faces have the same weight. In this paper, we examine whether vertex and edge duplication on some families of graphs admit face magic labeling of types (1, 0, 1), (1, 1, 0), (0, 1, 1) and (1, 1, 1).

Last modified: 2017-08-30 19:26:46