CUBE DIFFERENCE LABELING OF SOME SPECIAL GRAPH FAMILIES
Authors: Dr. Sofia Martínez, Dr. João Pedro Almeida, Dr. Helena Radović
DOI: 10.87349/ahuri/170301
Page No: 1-8
Abstract
A new labeling and a new graph called cube difference labeling and the cube difference is defined. Let G be a (p,q) graph. G is said to have a cube difference labeling if there exists injection f:V(G)—›{0,1,2,…,p-1} such that the edge set of G has assigned a weight defined by the absolute cube difference of its end vertices, the resulting weights are distinct. A graph which admits cube difference labeling is called cube difference graph. The cube difference labeling for some special graph families like Pan graph, Lollipop graph, Barbell graph, Sunlet graph, Sparkler graph, Fan graph, Triangular Snake Graph, Z-Pn graph are discussed in this paper.
