主题
Search

蜈蚣图

下载 Mathematica 笔记本下载 Wolfram 笔记本
Centipede

所述 n-蜈蚣图，n-蜈蚣树，n-梳状图 (Seoud 和 Youssef 2017)，或简称为“n-蜈蚣”，是通过连接 n 份 路径图 P_2 的底部而获得的 2n 个节点的树，这些路径图在一行中用边连接。因此，它与 (n,2)-爆竹图 同构，特殊情况总结在下表中。

n图
1路径图 P_2
2路径图 P_4
3E 图

的 秩多项式 n-蜈蚣由下式给出

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

参见

毛毛虫图, 爆竹图, 梯子图, 梯子横档图, 树

使用 Wolfram|Alpha 探索

参考文献

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. "蜈蚣图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/CentipedeGraph.html

主题分类