Some Results on Integer Edge Cordial Graph
Journal: DJ Journal of Engineering and Applied Mathematics (Vol.3, No. 1)Publication Date: 2017-01-29
Authors : P Maya T Nichola;
Page : 1-12
Keywords : Cordial labeling; Integer edge cordial labeling; Cordial graph; Vertex labeling; Star graph;
Abstract
An integer edge cordial labeling of a graph G with edge set E is an injective map f from E to [ −q 2 .. q 2 ] ∗ or [−b q 2 c..b q 2 c] as q is even or odd, which induces a vertex labeling f ∗ : V → {0,1} such that, a vertex u is assigned the label 1 if ∑ i f ∗ (ei) ≥ 0 , and 0 otherwise and the number of vertices labeled with 1 and the number of vertices labeled with 0 differs atmost by 1. If a graph has integer edge cordial labeling then it is called integer edge cordial graph. In this paper, we introduce the concept of integer edge cordial labeling and prove that some standard graphs such as path, cycle, wheel, helm, closed helm, star graph K1,n are integer edge cordial and Kn,n is not integer edge cordial. It is also proved that KnnM is integer edge cordial if n is even where M is a perfect matching of Knn.
Other Latest Articles
- Sequence of Functions Involving the Product of S-Functions
- Solving Anisotropic Model Equations for Media Layer of Diseased Arterial Tissues
- Cascade and System Reliability for Exponential Distributions
- Modelling of two Interconnected Spring Carts and Minimization of Energy
- Fuzzy Modelling for Selection of Overall Best Performer
Last modified: 2018-02-15 07:57:03