龍蝦圖,龍蝦樹,或簡稱為“龍蝦”,是一種樹,其特性是移除葉節點後會留下一個毛毛蟲圖(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.tw/LobsterGraph.html