龙虾图,龙虾树,或简称为“龙虾”,是一种树,其特性是移除叶节点后会留下一个毛毛虫图(Gallian 2007)。 、2、... 上的龙虾图数量分别为 1、1、1、2、3、6、11、23、47、105、231、532、1224、2872、... (OEIS A130131),而对应的非龙虾图的数量为 0、0、0、0、0、0、0、0、0、1、4、19、77、287、... (OEIS A130132;其中前几个在上面进行了说明)。 大量龙虾树的预计算属性已在 Wolfram 语言 中实现,如GraphData["Lobster"].
龙虾图
另请参阅
香蕉树, 毛毛虫图, 多iamond, 树使用 探索
参考文献
Golomb, S. W. Polyominoes: 谜题、模式、问题和填充,第二版。 普林斯顿,新泽西州:普林斯顿大学出版社,第 92 页,1994 年。引用为
Weisstein, Eric W. “龙虾图。” 来自 网络资源。 https://mathworld.net.cn/LobsterGraph.html