Labellings of Trees with Maximum Degree Three-An Improved Bound

Ljiljana Brankovic1, Alex Rosa2, Jozef Sirén3
1School of Electrical Engineering and Computer Science University of Newcastle, Callgahan, NSW 2308, Australia
2Department of Mathematics and Statistics McMaster University Hamilton, Ontario, Canada L85 4K1
3 Department of Mathematics University of Auckland, Auckland, New Zealand

Abstract

We improve the lower bound for the \(\alpha\)-size of trees with maximum degree three.