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 96
- Downloads 0
Performance and Emission Analysis of a DI Diesel Engine Fueled with Blends of Ethanol and Methanol in Biodiesel-Diesel-EHN using EGR
This study investigates the performance (BTE and BSEC) and emissions (CO, HC, NOx and smoke) of biodiesel-diesel blends of B20, B50 and B100 mixed with methanol and ethanol at 5% and 10% v/v, and 1% 2- ethylhexyl nitrate...
Fuzzy Logic Based Decision System For PCB Defects Correction
Printed circuit boards (PCB) are vital and essential part for all of the electronics industries. It helps to minimize the size, ease of automation, increasing durability and reliability of any circuit being developed. De...
C.F.D. Analysis of Industrial Pump: A Case Study
There is an ever-increasing use of centrifugal pumps in industrial applications. The application in industry nowadays such as oil and gas with the increasing use of centrifugal pumps for applications of this type, it bec...
Evaluation Criteria for Maintenance Priorities of Bridges
It has been observed that there is no maintenance plan in most of the developing countries and maintenance is only conducted based on users' complaints or when significant structural defect is obvious to the public. Ther...
Nonlinear Modeling of Tilting-pad Bearings with Squeeze Film Dampers and Application to Flexible Rotor Analysis
Linearized bearing and squeeze film damper models have limits when the rotor undergoes severe unbalance conditions or large shaft vibrations. This paper presents a nonlinear modeling approach for a complex rotorbearing s...