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 310
- Downloads 4
Trip Attraction Models for Shopping Malls: A Case Study
Trip attraction is an important parameter in planning of transportation facilities. It aims at forecasting total number of trips generated or attracted towards zones of study area. It is important for the traffic engine...
Occupational Hazards And Health: A Comparative Study Among Medical Laboratory Technicians
This descriptive research has been undertaken to examine and differentiate impact of occupational hazards on health of medical laboratory technicians and also to understand and differentiate their extent of perception t...
A Random Walker Cloning Method Based Searching in Peer to Peer (P2p) Network
A network has been developed over a time for resource sharing called peer-to-peer network. Major task of this is to find out the objective data or files. A better scheme with good reciprocity for searching is difficult...
Perceptual Colour Image Compression
Perceptual coding technique discriminate the signal components which are detected and not detected by the human eye. There are a number of well accepted perceptual factors which influence the visibility of distortions i...
A Novel Method to Resolve Artifact Errors on Retinal Images
The retina (fundus) has a very specific diagnostic role regarding human health. The eye is a window into the body responsible for sensing information in the visible light domain, thus, it is also suitable to make clinic...