PATH RELATED MEAN CORDIAL GRAPHS

A. Nellai Murugan

Abstract


Let G = (V, E) be a simple graph. G is said to be a mean cordial graph if  f : V(G)→{0,1,2} such that for each edge uv the induced map f* defined by f*(uv) =   where  denote the least integer which is ≤ x and |ef (0) - ef(1)| ≤ 1 where ef(0) is no.of edges with zero label. ef(1) is no.of edges with one label.

The graph that admits a mean cordial labeling is called a mean cordial graph(MCG).In this paper , we proved that PnʘK1, (Pn+K1) , Pn × Pn,(Pn :C3) ,(Pn: S1) , Pn ×P2 ,Pn +2K1

Z-(Pn) are mean cordial graphs.     

Keywords : Mean cordial labeling, Mean cordial graph.

2000 Mathematics Subject Classification 05C78.


Full Text:

PDF

References


] Gallian. J.A,A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinotorics 6(2001)#DS6.

] Harary,F., Graph Theory, Addision – Wesley Publishing Company Inc, USA, 1969.

] A.NellaiMurugan, Studies in Graph theory- Some Labeling Problems in Graphs and Related topics, Ph.D Thesis, September 2011.

] A.Nellai Murugan and V.Baby Suganya, Cordial labeling of path related splitted graphs, Indian Journal of Applied Research, ISSN 2249 –555X,Vol.4, Issue 3, Mar. 2014, PP 1-8.

] A.Nellai Murugan and M. Taj Nisha, A study on divisor cordial labelling of star attached paths and cycles, Indian Journal of Research ISSN 2250 –1991,Vol.3, Issue 3, Mar. 2014, PP 12-17.

] A.Nellai Murugan and V.Brinda Devi, A study on path related divisor cordial graphs International Journal of Scientific Research, ISSN 2277–8179,Vol.3, Issue 4, April. 2014, PP 286 - 291.

] A.Nellai Murugan and A Meenakshi Sundari, On Cordial Graphs International Journal of Scientific Research, ISSN 2277–8179,Vol.3, Issue 7 ,July. 2014, PP 54-55.

] A.Nellai Murugan and A Meenakshi Sundari, Results on Cycle related product cordial graphs, International Journal of Innovative Science, Engineering & Technology , ISSN 2348-7968,Vol.I, Issue 5 ,July. 2014, PP 462-467.

] A.Nellai Murugan and P.Iyadurai Selvaraj, Cycle and Armed Cup cordial graphs, International Journal of Innovative Science, Engineering & Technology , ISSN 2348-7968,Vol.I, Issue 5 ,July. 2014, PP 478-485.

] A.Nellai Murugan and G.Esther, Some Results on Mean Cordial Labelling , International Journal of Mathematics Trends and Technology ,ISSN 2231-5373,Volume 11, Number 2,July 2014,PP 97-101.

] A.Nellai Murugan and P. Iyadurai Selvaraj, Path Related Cup Cordial graphs, Indian Journal of Applied Research, ISSN 2249 –555X,Vol.4, Issue 8, August. 2014, PP 433-436.

] A.Nellai Murugan and A Meenakshi Sundari, Path related product cordial graphs, International Journal of Innovation in Science and Mathematics Engineering & Technology , ISSN 2347-9051,Vol 2., Issue 4 ,Augest 2014, PP 381-383


Refbacks

  • There are currently no refbacks.




CC BY-SA

Free Web Counter