We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
On Graceful Labeling of Some Graphs with Pendant Edges.
- Authors
Pradhan, P.; Kumar, Kamesh
- Abstract
A graceful labeling of a graph G of size q is an injective assignment of labels from the set {0,1,...,q} to the vertices of G such that when each edge of G has been assigned a label defined by the absolute difference of its end-vertices, the resulting edge labels are distinct. In this paper we have shown that the graphs which are obtained by adding the pendant edges to the vertices of Kn or P2 or both in P2 Kn are graceful. We have also shown that the graph which obtains by adding one pendant edge to each pendant vertices of Cn ʘ 1K1, n ≡ 3 mod (4) is graceful.
- Subjects
GRAPH labelings; GRAPH theory; TOPOLOGICAL degree; ALGEBRAIC topology; MATHEMATICS theorems
- Publication
General Mathematics Notes, 2014, Vol 23, Issue 2, p51
- ISSN
2219-7184
- Publication type
Article