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 118
- Downloads 0
A Novel Approach for Solving Medical Image Segmentation Problems with ACM
In this paper we proposed a novel segmentation algorithm for medical image segmentation that employs an active contour model (ACM) using level set method. This algorithm takes advantage of local edge feature algorithm fo...
Image Edge Detection and Segmentation by using Histogram Thresholding method
A new approach used for image edge deduction, segmentation and normalization illumination under varying lighting conditions are presented. Edge detection refers to the process of identifying and locating sharp by applyin...
Pseudomonas aeruginosa and pyocyanin negatively act on the establishment of Enterobacteriaceae biofilm on a ceramic surface
The occurrence of biofilm on the porous surface of ceramic water filters and their candles may increase the risk of transmission of pathogens, especially enterobacteria. In addition, more than 90% of strains of Pseudomon...
Existence and Uniqueness of the solutions to Stochastic Neutral Functional Differential Equations Using Fractional Brownian motion with Non-Lipschitz Coefficients
In this paper we investigate the existence and uniqueness of mild solutions to neutral stochastic functional differential equations driven by a Brownian motion in a Hilbert space with non-Lipschitzian coefficients. The r...
Ontology study in service-oriented architecture
Service-oriented architecture and shared services are widely studied in the literature of information technology.However, there is no way to manage shared services in their use.This article provides an ontology map for s...