Graceful labeling of arrow graphs and double arrow graphs

V. J. Kaneria; M. M. Jariya; H. M. Makadia

doi:10.26637/mjm304/002

Abstract

In this paper we define arrow graph and double arrow graph. We also prove that arrow graphs $A_n^2, A_n^3, A_n^5$ are graceful and double arrow graphs $D A_n^2$ and $D A_n^3$ are graceful.

Keywords:

Graceful labeling, arrow graph, double arrow graph

Mathematics Subject Classification:

05C78

Authors Imprint References Funding Related Articles Downloads

V. J. Kaneria Department of Mathematics, Saurashtra University, Rajkot − 360005, India.
M. M. Jariya Department of Mathematics, V.V.P. Engineering College, Rajkot − 360005, India. https://orcid.org/0000-0002-1614-424X
H. M. Makadia Department of Mathematics, Government Engineering College, Rajkot − 360005, India. https://orcid.org/0000-0001-5496-3994

Pages: 382-386
Date Published: 01-10-2015
Vol. 3 No. 04 (2015): Malaya Journal of Matematik (MJM)

A.Rosa, on certain valuation of graph, theory of graphs(Rome,july1966), Golden and Breach, N.Y. and paris, (1967), 349-355.

S.W.Golomb, How to number a graph. In: Graph Theory and computing (R.C.Read.Ed.) Academic press. Newyork,(1972), 23-37. DOI: https://doi.org/10.1016/B978-1-4832-3187-7.50008-8

F.Harary, Graph theory, Addition Wesley, mass achusetts,(1972).

V.J.Kaneria, H.M.Makadia, Graceful labelling for Double step grid graph, Int. J. Math. And its App.3(1)(2015), 33-38. DOI: https://doi.org/10.26708/IJMSC.2015.1.5.13

J.A.Gallian, A Dynamic survey of Graph Labelling, The Electronics Journal of Combinatorics, 17(2014), #DS6.