      - Cordial labeling of Some Cycle Related Graphs

Journal Title: American journal of Engineering Research - Year 2016, Vol 5, Issue 10

Abstract

A p 2       - cordial labeling of a graph G with p vertices is a bijection f: V(G)  {1, 2, 3,…, p} defined by 1 (u) f(v) (e uv) 2 0 p if f f otherwise                and f f e (0) e (1) 1   . If a graph has p 2       - cordial labeling then it is called p 2       - cordial where p 2       represents the nearest integer less than or equal to 2 p In this paper we prove Cn is 2   p     - cordial graph for n ≥ 3, except for n = 4 and the graph obtained by duplication of an arbitrary vertex by a new edge in cycle Cn is 2   p     - cordial and the graph obtained by duplication of an arbitrary edge by a new vertex in cycle Cn is 2   p     -cordial. By a graph we mean a finite, undirected graph without multiple edges or loops. For graph theoretic terminology, we refer to Harary [2] and Bondy [1].

Authors and Affiliations

D. S. T. Ramesh1 ,, K. Jenita Devanesam2

Keywords

Related Articles

Factors Influencing The Performance Characteristics of Terry Warp-Knitted Towels

Terry fabrics and particularly – terry towels, are among the most frequently used textile items in the world. A terry towel is described as a textile product which is made with loop pile on one or both sides generally co...

Evaluation of the Factors Affecting Application of Total Quality Management in Building Constructions in Nigeria: Evidence from Calabar

This study is an empiricalinvestigation of the factors affecting application of total quality management (TQM) in building constructions in Calabar, Nigeria. The study used a sample of 455 respondents comprising the seni...

Large-Scale Data-Centric Systems – A Research Analysis

:Vast scale information driven frameworks enable associations to store, control, and get an incentive from expansive volumes of information. They comprise of dispersed segments spread over an adaptable number of associat...

Carbon Sequestration by Different Tree Species at Malanjkhand, district Balaghat, Madhya Pradesh, India

Carbon sequestration is the process of transferring carbon dioxide from the atmosphere into the soil through crop residues, plants and other organic solids. In the present study the carbon sequestration potentiality of s...

Recycling Of Waste Brass And Cast Iron Chips Through Metal Matrix Composite Material Production- Investigation Of Mechanical Properties

In this study, an alternative method to classical fusion process, which resembles the powder metallurgy process, was used in recycling of waste metal chips produced abundantly as a result of machining process. Firstly, u...

Download PDF file
  • EP ID EP403995
  • DOI -
  • Views 61
  • Downloads 0

How To Cite

D. S. T. Ramesh1, , K. Jenita Devanesam2 (2016).       - Cordial labeling of Some Cycle Related Graphs. American journal of Engineering Research, 5(10), 90-95. https://europub.co.uk/articles/-A-403995