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 134
- Downloads 0
Comparison of Cellular Automata and DSP Processors towards DSP Application
In this paper we have emphasized on alternative uses of Cellular Automata (CA) in Digital Signal Processing (DSP). The corollary of the distinction is centered on the parallel nature for both of the processors. For digit...
Distributed System Framework for Mobile Cloud Computing
Todays global computing environment involves the vital role of the mobile cloud computing. Mobile Cloud Computing (MCC) is the combination of cloud computing, mobile computing and wireless networks which brings rich comp...
Hybrid Fuzzy Based Intrusion Detection System for Wireless Local Area Networks (HFIDS)
The drawback of the anomaly based intrusion detection in a wireless network is the high rate of false positive. By designing a hybrid intrusion detection system can solve this by connecting a misuse detection module to t...
An Improved MAC Address Based Intrusion Detection and Prevention System in MANET Sybil Attacks
A Mobile Adhoc Network is a communication medium that does not rely on secure infrastructure .It is a group of independent mobile nodes that can transfer to communicate each other via radio waves. These networks are full...
Study of Scattering Parameters and Gain of two Longitudinal Slots of Same Electrical Lengths Milled on two Waveguides for Series and Shunt Slot Array Planar Antenna
This paper presents a study of two longitudinal slots of same electrical lengths milled on two waveguides for series and shunt slot array planar antenna. Initially single longitudinal slot element is milled on waveguide...