Koh, Rogers and Tan (Discrete Math. 25 (1979) [141][142][143][144][145][146][147][148] give a method to construct a bigger graceful tree from two graceful trees. Based upon their results, we give a new construction, which allows us to prove that the subdivision graph of a graceful tree is still a gr
The gracefulness of a class of lobster trees
โ Scribed by J.-G. Wang; D.-J. Jin; X.-G. Lu; D. Zhang
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 393 KB
- Volume
- 20
- Category
- Article
- ISSN
- 0895-7177
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this and subsequent articles, we intend to explore Rosa's conjecture that every tree is graceful [l]. We define the concept of joint sum of graceful trees and study its operational properties. We shall prove the gracefulness of a certain family of trees. ## Keywords-tisak conjecture, Graceful
Steiner minimal tree for a given set of points in the plane is a tree which interconnects these points using Eines of shortest possible total length. We construct an infinite class of trees which are the unique full Steiner minimal trees for their sets of endpoints (vertices of degree one).