International Journal of Mathematics Trends and Technology
Volume 51 | Number 6 | Year 2017 | Article Id. IJMTT-V51P552 | DOI : https://doi.org/10.14445/22315373/IJMTT-V51P552
The graceful labeling of a graph G with q edges means that there is an injection g : V(G) to { 0,1, 2, ..., q} such that, when each edge uv is assigned the label |g(u)-g(v)|, the resulting edge labels are {1, 2, 3, ...q}. A graph which admits an graceful labeling is called an graceful graph. In this paper we will prove alternate quadrilateral snakes A(QSn), double quadrilateral snakes D(QSn), double alternate quadrilateral snakes DA(QSn) are graceful.
[1] Barrientos C., 'Graceful labelings of cyclic snakes' ,Ars Combin., 60, 85-99 (2001).
[2] Beineke L. W. and Hegde S. M., 'Strongly multiplicative graphs', Discuss. Math. Graph Theory 21, pp. 63-75 (2001).
[3] Gallian Joseph A. 'The electronic Journal of Combinatorics', A Dynamic survey of graph labeling (2016).
[4] Gnanajothi R.B., 'Topics in graph theory', Ph.D.Thesis, Madurai Kamaraj University (1991).
[5] Golomb S.W., 'How to number a graph in graph Theory and computing', R.C. Read, ed., Academic Press, New York, 23-37 (1972).
[6] Murthy, U.S.R and Bondy, J.A., 'Graph theory with applications' Elsevier North-Holland (1976).
[7] Rosa A.,'On certain valuations of the vertices of a graph', Theory of graphs (Internat. Symposium, Rome, July 1966), Gordon and Breach, N.Y. and Dunod Paris, Vol.349-355 (1967).
[8] Rosa A., 'Cyclic Steiner Triple System and Labelings of Triangular Cacti', Scientia, 1, pp.87-95 (1988).
G. Sankari, S. Lavanya, "Graceful Labeling of Quarilateral Snakes," International Journal of Mathematics Trends and Technology (IJMTT), vol. 51, no. 6, pp. 377-380, 2017. Crossref, https://doi.org/10.14445/22315373/IJMTT-V51P552
PDF 
Abstract 
Keywords 
References 
Citation