Divisor Cordial Labeling Of Cycle Related Graphs
Journal Title: International Journal for Research in Applied Science and Engineering Technology (IJRASET) - Year 2015, Vol 3, Issue 10
Abstract
A divisor cordial labeling of a graph G is a bijection f from V (G) to {1, 2, . . . , |V (G)|} such that an edge uv is assigned the label 1 if f (u)| f (v) or f (v)| f (u) and the label 0 otherwise, then the number of edges labeled with 0 and the number of edges labeled with 1 differ by at most 1. A graph with a divisor cordial labeling is called a divisor cordial graph. In this paper we prove that cycle with one chord, cycle with twin chords, barycentric subdivision of cycle with one chord, barycentric subdivision of cycle with twin chords, vertex switching of cycle with one chord and vertex switching of cycle with twin chords are divisor cordial graphs.
Authors and Affiliations
Amit H. Rokad, Gaurang V. Ghodasara
Keywords
Related Articles
- EP ID EP21340
- DOI -
- Views 291
- Downloads 4
Airport Service Improvement Strategies Using Importance-Performance Analysis
The Importance-Performance Analysis (IPA) is a widely used analytical technique that yields prescriptions for the management of customer satisfaction. IPA is a two-dimensional grid based on customer-perceived importance...
Review on the Effect of Uniaxial Forces on Moony Rivline Hyperelastic Material Model
Analytical material models do not entirely describe the stress-strain relationship in a material under all loading conditions. Therefore, experimental data needs to be created such that a reasonable material model may b...
Fuzzy Techniques for Enhancement of Low Contrast Images
In the recent years enormous work has been carried out to enhance the contrast of image because of its wide applications in surveillance, medical domain and enhancement of geostationary images. Conventional methods like...
A Securing Cloud Database Architecture While Migrating from one Cloud to another along with Data using AES
Later engage in Cloud Computing has been determined by new offerings of Registering assets that are engaging because of for every use valuing and versatileadaptability, giving a critical playing point over the commonpla...
Image Processing Based Defect Detection of Printed Circuit Board
Visual inspection is one of highest cost in printed circuit boards (PCB) manufacturing. Although many algorithms are available in defect detection, both contact and non-contact methods none is able to detect the defects...