主題
Search

蜈蚣圖


Centipede

所述 n-蜈蚣圖,n-蜈蚣樹,n-梳狀圖 (Seoud 和 Youssef 2017),或簡稱為“n-蜈蚣”,是透過連線 n路徑圖 P_2 的底部而獲得的 2n 個節點的樹,這些路徑圖在一行中用邊連線。因此,它與 (n,2)-爆竹圖 同構,特殊情況總結在下表中。

秩多項式 n-蜈蚣由下式給出

 R_n(x,y)=(x+1)^(2n-1).

參見

毛毛蟲圖, 爆竹圖, 梯子圖, 梯子橫檔圖,

使用 探索

參考文獻

Levit, V. E. 和 Mandrescu, E. "圖的獨立多項式--綜述"。載於第一屆代數資訊學國際會議論文集。2005 年 10 月 20-23 日在塞薩洛尼基舉行 (編輯 S. Bozapalidis, A. Kalampakas, 和 G. Rahonis)。希臘塞薩洛尼基:亞里士多德大學出版社,第 233-254 頁,2005 年。Seoud, M. Z. 和 Youssef, M. A. "不連通圖的優美性"。未發表作品。2017 年 1 月。 http://dx.doi.org/10.13140/RG.2.2.17752.49920.

請引用為

Weisstein, Eric W. "蜈蚣圖。" 來自 Web 資源。 https://mathworld.tw/CentipedeGraph.html

主題分類