Total edge product cordial labeling of graphs

Downloads

DOI:

https://doi.org/10.26637/mjm103/009

Abstract

The total product cordial labeling is a variant of cordial labeling. We introduce an edge analogue product cordial labeling as a variant of total product cordial labeling and name it as total edge product cordial labeling. Unlike to total product cordial labeling the roles of vertices and edges are interchanged in total edge product cordial labeling. We investigate several results on this newly defined concept.

Keywords:

Cordial labeling, product cordial labeling, edge product cordial labeling, total edge product cordial labeling

Mathematics Subject Classification:

05C78
  • Pages: 55-63
  • Date Published: 01-07-2013
  • Vol. 1 No. 03 (2013): Malaya Journal of Matematik (MJM)

I. Cahit, Cordial Graphs: A weaker version of graceful and harmonious graphs, Ars Combin., 23(1987), 201-207.

J. A. Gallian, A Dynamic Survey of Graph Labeling, The electronic journal of combinatorics, 19, #DS6, 2012.

S. W. Golomb, How to number a graph in: R. C. Read(ed.), Graph theory and Computing, Academic Press, New York, 1972, 23-37. DOI: https://doi.org/10.1016/B978-1-4832-3187-7.50008-8

R. L. Graham and N. J. A.Sloane, On additive bases and harmonious graphs, SIAM Journal on Algebraic and Discrete Methods, 1(4)(1980), 382-404. DOI: https://doi.org/10.1137/0601045

A. Rosa, On certain valuations of the vertices of a graph, Theory of graphs, International Symposium, Rome, July (1966), Gordon and Breach, New York and Dunod Paris, 1967, 349-355.

M. Sundaram, R. Ponraj, and S. Somasundaram, Total product cordial labeling of graphs, Bulletin Pure and Applied Sciences (Mathematics & Statistics), 25E(2006), 199-203.

S. K. Vaidya and C. M. Barasara, Edge Product Cordial Labeling of Graphs, J. Math. Comput. Sci., 2(5)(2012), 1436-1450. DOI: https://doi.org/10.5539/jmr.v3n2p206

S. K. Vaidya and C. M. Barasara, Some New Families of Edge Product Cordial Graphs, Advanced Modeling and Optimization, 15(1)(2013), 103-111. DOI: https://doi.org/10.26637/mjm103/009

S. K. Vaidya and C. M. Barasara, Some Edge Product Cordial Graphs, Communicated. [10] D. B. West, Introduction to Graph theory, Prentice - Hall of India, 2001.

R. Yilmaz and I. Cahit, E-cordial graphs, Ars Combinatoria, 46(1997), 251-266.

  • NA

Metrics

Metrics Loading ...

Published

01-07-2013

How to Cite

Samir K. Vaidya, and Chirag M. Barasara. “Total Edge Product Cordial Labeling of Graphs”. Malaya Journal of Matematik, vol. 1, no. 03, July 2013, pp. 55-63, doi:10.26637/mjm103/009.