Open Access
2010 Gracefulness of families of spiders
Patrick Bahls, Sara Lake, Andrew Wertheim
Involve 3(3): 241-247 (2010). DOI: 10.2140/involve.2010.3.241

Abstract

We say that a tree is a spider if it has at most one branch point. We prove the existence of a family of graceful labelings for spiders all of whose legs are equal in length.

Citation

Download Citation

Patrick Bahls. Sara Lake. Andrew Wertheim. "Gracefulness of families of spiders." Involve 3 (3) 241 - 247, 2010. https://doi.org/10.2140/involve.2010.3.241

Information

Received: 2 March 2009; Accepted: 25 July 2010; Published: 2010
First available in Project Euclid: 20 December 2017

zbMATH: 1201.05080
MathSciNet: MR2739516
Digital Object Identifier: 10.2140/involve.2010.3.241

Subjects:
Primary: 05C78

Keywords: graceful labeling , graph labeling , tree

Rights: Copyright © 2010 Mathematical Sciences Publishers

Vol.3 • No. 3 • 2010
MSP
Back to Top