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

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

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

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

路的定义是啥？
页: [1]
查看完整版本: 毛毛虫树(caterpillar)的优美标号(graceful labeling)问题