Group ${1, -1, i, -i}$ Cordial Labeling of sum of $C_n$ and $K_m$ for some $m$

Authors

  • M.K.Karthik Chidambaram Department of Mathematics, St.Xavier's College ,Palayamkottai 627 002, Tamil Nadu, India
  • R. Ponraj Department of Mathematics, Sri Paramakalyani College, Alwarkurichi--627 412, India
  • S. Athisayanathan Department of Mathematics, St.Xavier's College ,Palayamkottai 627 002, Tamil Nadu, India
Abstract:

Let G be a (p,q) graph and A be a group. We denote the order of an element $a in A $ by $o(a).$  Let $ f:V(G)rightarrow A$ be a function. For each edge $uv$ assign the label 1 if $(o(f(u)),o(f(v)))=1 $or $0$ otherwise. $f$ is called a group A Cordial labeling if $|v_f(a)-v_f(b)| leq 1$ and $|e_f(0)- e_f(1)|leq 1$, where $v_f(x)$ and $e_f(n)$ respectively denote the number of vertices labelled with an element $x$ and number of edges labelled with $n (n=0,1).$ A graph which admits a group A Cordial labeling is called a group A Cordial graph. In this paper we define group ${1 ,-1 ,i ,-i}$ Cordial graphs and characterize the graphs $C_n + K_m (2 leq m leq 5)$ that  are group ${1 ,-1 ,i ,-i}$ Cordial.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Totally magic cordial labeling of some graphs

A graph G is said to have a totally magic cordial labeling with constant C if there exists a mapping f : V (G) ∪ E(G) → {0, 1} such that f(a) + f(b) + f(ab) ≡ C (mod 2) for all ab ∈ E(G) and |nf (0) − nf (1)| ≤ 1, where nf (i) (i = 0, 1) is the sum of the number of vertices and edges with label i. In this paper, we give a necessary condition for an odd graph to be not totally magic cordial and ...

full text

Product Cordial Labeling for Some New Graphs

Received: December 16, 2010 Accepted: December 31, 2010 doi:10.5539/jmr.v3n2p206 Abstract In this paper we investigate product cordial labeling for some new graphs. We prove that the friendship graph, cycle with one chord (except when n is even and the chord joining the vertices at diameter distance), cycle with twin chords (except when n is even and one of the chord joining the vertices at dia...

full text

Prime Cordial Labeling of Some Graphs

In this paper we prove that the split graphs of 1,n K and are prime cordial graphs. We also show that the square graph of is a prime cordial graph while middle graph of is a prime cordial graph for . Further we prove that the wheel graph admits prime cordial labeling for . , n n B n  , n n B n P 8 4 n 

full text

I-1: Surgical Treatment of Male Infertility

Male factor is the sole reason or a component for infertility in 20 and 30% of cases respectively. The management of the disease may be via medical or surgical treatment. The surgical approach is classified as techniques which improves sperm production and delivery in order to achieve spontaneous pregnancy or sperm retrieval techniques prior to assisted reproductive techniques (ART). Varicocele...

full text

The crossing numbers of $K_m\times P_n$ and $K_m\times C_n$

The crossing number of a graph G is the minimum number of pairwise intersections of edges in a drawing of G. In this paper, we study the crossing numbers of Km ×Pn and Km × Cn.

full text

3-difference cordial labeling of some cycle related graphs

Let G be a (p, q) graph. Let k be an integer with 2 ≤ k ≤ p and f from V (G) to the set {1, 2, . . . , k} be a map. For each edge uv, assign the label |f(u) − f(v)|. The function f is called a k-difference cordial labeling of G if |νf (i) − vf (j)| ≤ 1 and |ef (0) − ef (1)| ≤ 1 where vf (x) denotes the number of vertices labelled with x (x ∈ {1, 2 . . . , k}), ef (1) and ef (0) respectively den...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 49  issue 2

pages  129- 139

publication date 2017-12-01

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023