主题
Search

龙虾图


Nonlobsters

龙虾图,龙虾树,或简称为“龙虾”,是一种,其特性是移除叶节点后会留下一个毛毛虫图(Gallian 2007)。 n=1、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

主题分类