Browse > Article
http://dx.doi.org/10.14317/jami.2014.377

DIFFERENCE CORDIALITY OF SOME SNAKE GRAPHS  

Ponraj, R. (Department of Mathematics, Sri Paramakalyani College)
Narayanan, S. Sathish (Department of Mathematics, Sri Paramakalyani College)
Publication Information
Journal of applied mathematics & informatics / v.32, no.3_4, 2014 , pp. 377-387 More about this Journal
Abstract
Let G be a (p, q) graph. Let f be a map from V (G) to {1, 2, ${\ldots}$, p}. For each edge uv, assign the label ${\mid}f(u)-f(\nu){\mid}$. f is called a difference cordial labeling if f is a one to one map and ${\mid}e_f(0)-e_f(1){\mid}{\leq}1$ where $e_f(1)$ and $e_f(0)$ denote the number of edges labeled with 1 and not labeled with 1 respectively. A graph with admits a difference cordial labeling is called a difference cordial graph. In this paper, we investigate the difference cordial labeling behavior of triangular snake, Quadrilateral snake, double triangular snake, double quadrilateral snake and alternate snakes.
Keywords
Triangular snake; Quadrilateral snake; Alternate; Alternate triangular snake; Alternate quadrilateral snake;
Citations & Related Records
연도 인용수 순위
  • Reference
1 R.Ponraj, S.Sathish Narayanan, R.Kala, Difference cordial labeling of graphs obtained from Double snakes, International Journal of Mathematics Research, 5(2013), 317-322.   DOI
2 R. Ponraj, S. Sathish Narayanan and R. Kala, Difference cordial labeling of graphs, Global Journal of Mathematical Sicences: Theory and Practical, 5(2013), 185-196.
3 J. A. Gallian, A Dynamic survey of graph labeling, The Electronic Journal of Combinatorics, 19 (2012) # Ds6.
4 F. Harary, Graph theory, Addision wesley, New Delhi (1969).
5 R.Ponraj, S.Sathish Narayanan, Difference cordiality of some graphs obtained from Double Alternate Snake Graphs, Global Journal of Mathematical Sciences: Theory and Practical, 5(2013), 167-175.
6 R. Ponraj, S. Sathish Narayanan and R. Kala, Difference cordial labeling of corona graphs,J. Math. Comput. Sci., 3(2013), 1237-1251.
7 R. Ponraj and S. Sathish Narayanan, Further results on difference cordial labeling of corona graphs,The Journal of the Indian Academy of Mathematics, 35(2013).