IJPAM: Volume 91, No. 1 (2014)
Department of Mathematics
C.V. Raman College Of Engineering
Bhubaneswar, 752054, INDIA
Abstract. The lobsters with central paths to which we give graceful labelings satisfy the following properties.
(i) The vertex may be attached to one among the combinations , , , , .
(ii) The path can be partitioned into sub paths , with the following properties.
(a) The vertices in may be attached to at most four different combinations of odd, even, and pendant branches with some restriction on the length of and conditions on the number of odd, even, and pendant branches.
(b) Each vertex in is attached to an
odd (or even) number of branches. If each
vertex in is attached to a an odd number of branches, then
the length of is .
Received: October 29, 2013
AMS Subject Classification: 05C78
Key Words and Phrases: graceful labeling, lobster, odd and even branches, component moving transformation
Download paper from here.
DOI: 10.12732/ijpam.v91i1.7 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395