On Graceful Spider Graphs with at Most Four Legs of Lengths Greater than One

A graceful labeling of a tree T with n edges is a bijection f:V(T)→{0,1,2,…,n} such that {|f(u)-f(v)|:uv∈E(T)} equal to {1,2,…,n}. A spider graph is a tree with at most one vertex of degree greater than 2. We show that all spider graphs with at most four legs of lengths greater than one admit gracef...

Full description

Saved in:
Bibliographic Details
Main Authors: A. Panpa, T. Poomsa-ard
Format: Article
Language:English
Published: Wiley 2016-01-01
Series:Journal of Applied Mathematics
Online Access:http://dx.doi.org/10.1155/2016/5327026
Tags: Add Tag
No Tags, Be the first to tag this record!