TREE RELATED EXTENDED MEAN CORDIAL GRAPHS
DOI:
https://doi.org/10.29121/granthaalayah.v3.i9.2015.2954Keywords:
Extended Mean Cordial Graph, Extended Mean Cordial LabelingAbstract [English]
Let G = (V,E) be a graph with p vertices and q edges. A Extended Mean Cordial Labeling of a Graph G with vertex set V is a bijection from V to {0, 1,2} such that each edge uv is assigned the label where ⌈ x ⌉ is the least integer greater than or equal to x with the condition that the number of vertices labeled with 0 and the number of vertices labeled with 1 differ by at most 1 and the number of edges labeled with 0 and the number of edges labeled with 1 differ by almost 1. The graph that admits an Extended Mean Cordial Labeling is called Extended Mean Cordial Graph. In this paper, we proved that tree related graphs Hdn, K 1,n, Tgn, <K1,n:n> are Extended Mean Cordial Graphs.
Downloads
References
Gallian. J.A,A Dynamic Survey of Graph Labeling, The Electronic Journal of Combinotorics 6(2001)#DS6.
Harary,F.(1969), Graph Theory, Addision – Wesley Publishing Company Inc, USA. DOI: https://doi.org/10.21236/AD0705364
A.NellaiMurugan (September 2011), Studies in Graph theory- Some Labeling Problems in Graphs and Related topics, Ph.D Thesis.
A.NellaiMurugan and V.BabySuganya, Cordial labeling of path related splitted graphs, Indian Journal of Applied Research ISSN 2249 –555X,Vol.4, Issue 3, Mar. 2014, ISSN 2249 – 555X , PP 1-8. I .F . 2.1652 DOI: https://doi.org/10.15373/2249555X/MAR2014/167
A.NellaiMurugan 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. I .F . 1.6714. DOI: https://doi.org/10.15373/22501991/MAR2014/67
A.NellaiMurugan 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. I .F . 1.8651. DOI: https://doi.org/10.15373/22778179/APR2014/99
A.NellaiMurugan and A MeenakshiSundari, On Cordial Graphs International Journal of Scientific Research, ISSN 2277–8179,Vol.3, Issue 7 ,July. 2014, PP 54-55. I .F . 1.8651
A.NellaiMurugan and A MeenakshiSundari, 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.IF 0.611
A.NellaiMurugan and P.IyaduraiSelvaraj, 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. IF 0.611
A.NellaiMurugan 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. DOI: https://doi.org/10.14445/22315373/IJMTT-V11P514
A.NellaiMurugan and A MeenakshiSundari, Path related product cordial graphs, International Journal of Innovation in Science and Mathematics , ISSN 2347-9051,Vol 2., Issue 4 ,July 2014, PP 381-383
A.NellaiMurugan and P. IyaduraiSelvaraj, Path Related Cup Cordial graphs, Indian Journal of Applied Research, ISSN 2249 –555X,Vol.4, Issue 8, August. 2014, PP 433-436. DOI: https://doi.org/10.15373/2249555X/August2014/110
A.NellaiMurugan , G.Devakiriba and S.Navaneethakrishnan, Star Attached Divisor cordial graphs, International Journal of Innovative Science, Engineering & Technology, ISSN 2348-7968,Vol.I, Issue 6 ,August. 2014, PP 165-171.
A.NellaiMurugan and G.Devakiriba, Cycle Related Divisor Cordial Graphs, International Journal of Mathematics Trends and Technology, ISSN 2231-5373,Volume 12, Number 1,August 2014,PP 34-43. DOI: https://doi.org/10.14445/22315373/IJMTT-V12P506
A.NellaiMurugan and V.BabySuganya, A study on cordial labeling of Splitting Graphs of star Attached C3 and (2k+1)C3 ISSN 2321 8835, Outreach , A Multi DisciplinaryRefreed Journal, Volume . VII, 2014, 142 -147. I.F 6.531
A.NellaiMurugan and V.BrindaDevi ,A study on Star Related Divisor cordial Graphs ,ISSN 2321 8835, Outreach , A Multi DisciplinaryRefreed Journal, Volume . VII, 2014, 169-172. I.F 6.531
A.NellaiMurugan and M. Taj Nisha, A study on Divisor Cordial Labeling Star Attached Path Related Graphs, ISSN 2321 8835, Outreach , A Multi DisciplinaryRefreed Journal, Volume . VII, 2014, 173-178. I.F 6.531 .
A .NellaiMurugan and V .Sripratha, Mean Square Cordial Labelling , International Journal of Innovative Research & Studies, ISSN 2319-9725 ,Volume 3, Issue 10Number 2 ,October 2014, PP 262-277.
A.NellaiMurugan and G. Esther , Path Related Mean Cordial Graphs , Journal of Global Research in Mathematical Archive , ISSN 2320 5822 , Volume 02, Number 3,March 2014,PP 74-86.
A. NellaiMurugan and A. MeenakshiSundari , Some Special Product Cordial Graphs, Proceeding of the UGC Sponsored National Conference on Advances in Fuzzy Algebra , Fuzzy Topology and Fuzzay Graphs , Journal ENRICH , ISSN 2319-6394, January 2015, PP 129-141.
L. Pandiselvi, S.Navaneethakrishan and A. NellaiMurugan, Fibonacci divisor Cordial Cycle Related Graphs, Proceeding of the UGC Sponsored National Conference on Advances in Fuzzy Algebra , Fuzzy Topology and Fuzzay Graphs , Journal ENRICH , ISSN 2319-6394, January 2015, PP 142-150.
Downloads
Published
How to Cite
Issue
Section
License
With the licence CC-BY, authors retain the copyright, allowing anyone to download, reuse, re-print, modify, distribute, and/or copy their contribution. The work must be properly attributed to its author.
It is not necessary to ask for further permission from the author or journal board.
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.