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 288
- Downloads 4
Multi-Hop LEACH with Energy Based Cluster Head Rotation
Wireless Sensor Network (WSN) is a growing field of interest now days. It is attracting researchers in application areas of surveillance, defense, security, patient monitoring, automated perking, weather forecasting, et...
High Density of Noise Removal Using FBD Filter
This research work has been done on data mining for noise type detection and filtering process to ample more effectiveness for removing the noise content in an image. In this article we have proposed a scheme of data mi...
Study ABO Blood Grouping of Forensically Important Saliva Samples through Assessment of Surface Materials-an Effective Parameter
Detection of saliva stains encountered in forensic investigation is one of the primary objectives for forensic serologist as saliva may be an important source of DNA. Blood grouping can be done from the saliva if the pe...
Research on Online Institute Solution Using RDBMS
implementation of student performance monitoring system is the web application on which the teacher are allow to insert the marks of the students obtain in the college exams which are visible to students through their l...
A Survey on Automated Segmentation of Microscopy Imaged Melanocytic Lesions
This paper discusses the various methods used for the detection, segmentation of skin lesion. Medical diagnosis with the help of image processing techniques is increasing day by day and has been well established. Dermos...