Butterfly Graphs with Shell Orders m and 2m+1 are Graceful
Journal Title: Bonfring International Journal of Research in Communication Engineering - Year 2012, Vol 2, Issue 2
Abstract
A graceful labelling of an un directed graph G with n edges is a one-one function from the set of vertices V(G) to the set {0, 1, ,2, . . ., n} such that the induced edge labels are all distinct. An induced edge label is the absolute difference between the two end vertex labels. A shell graph is defined as a cycle Cn with (n -3) chords sharing a common end point called the apex . A double shell is one vertex union of two shells. A bow graph is defined to be a double shell in which each shell has any order. In this paper we define a butterfly graph as a bow graph with exactly two pendant edges at the apex and we prove that all butterfly graphs with one shell of order m and the other shell of order (2m + 1) are graceful.
Authors and Affiliations
Ezhilarasi Hilda Stanley , Jeba Jesintha J
Keywords
Related Articles
- EP ID EP114736
- DOI 10.9756/BIJRCE.1245
- Views 120
- Downloads 0
Performance Comparison of Adaptive and Blind Equalization Algorithms for Wireless Communication
Adaptive equalization is a well known method to minimize the Inter-Symbol Interference (ISI) in wireless communication. Often, adaptive algorithm requires transmission of known training sequence to track the time varying...
An Efficient Real Time Query System for Public Transportation Service using Zigbee and RFID
In recent decades, the number of vehicles in India has increased enormously, which results in rigorous traffic congestion and pollution in urban areas, especially during peak hours. This paper describes an implementation...
ANN, SVM and KNN Classifiers for Prognosis of Cardiac Ischemia- A Comparison
This research work provides the comparison of performance of Artificial Neural Network (ANN), Support vector machine (SVM) and K-Nearest-Neighbour (KNN) models for cardiac ischemia classification. The novelty of this wor...
Design and Development of Gaussian Minimum Shift Keying (GMSK) Demodulator for Satellite Communication
This paper discusses DSP based implementation of Gaussian Minimum Shift Keying (GMSK) demodulator using Polarity type Costas loop. The demodulator consists of a Polarity type Costas loop for carrier recovery, data recove...
A Systematic Study on Cyber Physical System
Cyber-physical systems (CPSs) are physical and engineered systems whose operations are monitored, coordinated, controlled and integrated by a computing and communication core. The economic and societal potential of such...