最大度为3的毛毛虫树的L(3,2,1)-标号

摘要

[目的]对最大度为3的毛毛虫树的L(3,2,1)-标号问题进行研究.[方法]根据对毛毛虫树的最大度为3的点间距离进行分类，得到其可能的标号类型.利用这些可能的标号类型，通过拼接技术对最大度为3的毛毛虫树的L(3,2,1)标号数进行完全刻画.[结果]完全确定了最大度为3的毛毛虫树的L(3,2,1)标号数.[结论]本文的研究工作是先前文章《毛毛虫树的L(3,2,1)-标号问题》的一个延续.前文纠正了Clipperton在2008年发表的关于毛毛虫树的一个错误结果，并完全确定了最大度不小于4的毛毛虫树的L(3,2,1)标号数.本文则完全确定了最大度为3的毛毛虫树的L(3,2,1)标号数.这样对于毛毛虫树的L(3,2,1)-标号就得到了完全的刻画.

关键词

频率分配 / L(3,2,1)-标号 / 毛毛虫树