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 290
- Downloads 4
RBS Re-Parent Manager (RRPM)
This paper uses preemptive approach to avoid traffic congestion. With the exponential increase in the number of internet subscribers the data floating on the internet has increased 72x as compared to the internet traffi...
Detection Of Fraud Ranking For Mobile App Using IP Address Recognition Technique
fraudulent activity in mobile app market means intruders or app developers use shady means to increase their app rating to bring their app in top 20 list to inflate their app sale. Knowledge engineering domain usually u...
Hybrid Renewable Electricity Generation & Automatic Irrigation System
this paper gives information related automatic supply of water to field & hybrid energy generation technique. Automation of system provided with water level sensor & soil moisture sensor. The source to generate electric...
“AUTOBOOK” The Messaging Machines (Using GSM and Arduino)
In a world that is advancing towards technological development in every second, ‘time’ has become very expensive. Incorporating automation in an existing complaint registering mechanism through networking is our main id...
Current Practices of Solid Waste Management in MITS Campus, Gwalior: A Case Study
Aim of the study was to access the present condition of the solid waste management in the MITS, Gwalior by taking key informants as field visits, personal interviews with different stakeholders and questionnaire to know...