毛毛虫树(caterpillar)的优美标号(graceful labeling)问题

熬出头8l · 发表于 2021-6-15 12:53:23

您需要登录才可以下载或查看，没有账号？欢迎注册

×

一个图称为毛毛虫树,如果从它删去所有的悬挂点后得到的图是一个路。
是否有一个有效地对所有毛毛虫树进行优美标号的算法，能否计算出所有算法时间复杂度的上下界？

aimisiyou · 发表于 2021-6-22 07:06:12

路的定义是啥？

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 毛毛虫树(caterpillar)的优美标号(graceful labeling)问题