Edge difference cordial labeling of path related grap ijaerdv05i0341479

Page 1

Edge Difference Cordial Labeling of Path Related Graphs S. M. Vaghasiya1 , G. V. Ghodasara2 1 2

Research Scholar, R. K. University, Rajkot−360020, India.

H. & H. B. Kotak Institute of Science,Rajkot−360001, India. 1 2

sarla.spkm@gmail.com

gaurang enjoy@yahoo.co.in

————————————————————————————————————— Abstact− Let G be a (p, q) graph. Let k be an integer with 1 ≤ k ≤ q and f : E(G) → {1, 2, . . . k} be a map. For each vertex v, assign the label min|(f (ei ) − f (ej ))|. The function f is called an edge difference cordial labeling of G if f is one-to-one map and |vf (1)−vf (0)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2, . . . , k}), ef (1) and ef (0) respectively denote the number of edges labelled with 1 and not labelled with 1. A graph with an edge difference cordial labeling is called an edge difference cordial graph. In this paper we investigate an edge difference cordial labeling for path, total graph of path, middle graph of path, splitting graph of path, square graph of path, shadow graph of path. ——————————————————————————————————————

Keywords: Difference cordial labeling, Edge difference cordial labeling. Subject classification number: 05C78.

1

Introduction

We consider simple, finite, undirected graph G = (V, E). We introduced an edge difference cordial labeling of graphs. Let G be a (p, q) graph. Let k be an integer with 1 ≤ k ≤ q and f : E(G) → {1, 2, . . . k} be a map. For each vertex v, assign the label min|(f (ei )−f (ej ))|. The function f is called an edge difference cordial labeling of G if f is one-to-one map and |vf (1) − vf (0)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2, . . . , k}), ef (1) and ef (0) respectively denote the number of edges labelled with 1 and not labelled with 1. A graph with an edge difference cordial labeling is called an edge difference cordial graph. For the standard terminology and notations we follow Harary[1].

2

Main Results

Theorem 2.1. Path Pn admits edge difference cordial labeling except for n ≡ 0(mod4). Proof. Let E(Pn ) = {e1 , e2 . . . , en−1 }. We define labeling function f : E(Pn ) → {1, 2, . . . , n − 1} as follows.


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.