Pyramidal Sum Labeling In Graphs
Journal Title: International Journal of engineering Research and Applications - Year 2018, Vol 8, Issue 4
Abstract
Let G = (V, E) be a graph with p vertices and q edges. A graph G is said to admit Pyramidal Sum labeling if its vertices can be labeled by nonnegative integers 0,1,2 ⊠ðð such that the induced edge labels obtained by the Sum of the labels of the end vertices are the first q pyramidal numbers where ðð is the qth pyramidal number. A graph G which admits a Pyramidal Sum labeling is called a Pyramidal Sum graph. In this Paper we prove that the one vertex union of t copies of any Path, the graphs got by attaching the roots of different Stars to one vertex, Comb graph PnâšK and all Lobsters are Pyramidal Sum Graphs and show that some graphs are Unpyramidal. By a graph we mean a finite, undirected graph without multiple edges or loops. For graph theoretic terminology, we refer to Harary [4] and Bondy and Murty [2]. For number theoretic terminology, we refer to M. Apostal [1] and Niven and Herbert S. Zuckerman [5].
Authors and Affiliations
H. Velwet Getzimah, D. S. T. Ramesh
Keywords
Related Articles
- EP ID EP393938
- DOI 10.9790/9622-0804011519.
- Views 111
- Downloads 0
Power Factor In Electrical Networks
.
Design and Development of 4 Level Car Parking Systems
The main aim of this project is toreduce the traffic in the parking place. Normally we can see in the multiplexes, cinema halls, large industries, and function halls there is problem they have to go and search which line...
Variable Viscosity and Prandtl Number Effects on Natural Convection Ethanol Boundary Layers about a Vertical Plate
The aim of this paper is to study the effect of variable viscosity and Prandtl number on the steady, laminar flow (of ethanol) past a vertical porous flat plate. Both viscosity and Prandtl number have been assumed to var...
Optimization of Heat Gain by Air Exchange through the Window of Cold Storage Using Regression Analysis
Energy is at scarcity, crisis of energy is leading towards a world where growth might come to an absolute hold and optimizing the processes might give a way out to save energy for future generations and give some positiv...
A Close-Up View About Spark in Big Data Jurisdiction
The Big data is the name used ubiquitously now a day in distributed paradigm on the web. As the name point out it is the collection of sets of very large amounts of data in pet bytes, Exabyte etc. related systems as well...