主题
Search

蝌蚪图

DOWNLOAD Mathematica Notebook下载 Wolfram Notebook
TadpoleGraph

(m,n)-蝌蚪图，也称为龙图（Truszczyński 1984）或风筝图（Kim 和 Park 2006），是通过用桥连接环图 C_m 和 路径图 P_n 得到的图。

(m,1)-蝌蚪图有时被称为 m-平底锅图。(3,1)- 和 (4,1)-蝌蚪图的特定情况也分别被称为 爪图 和 旗图 (ISGCI)。

蝌蚪图的预计算属性在Wolfram 语言中可用，如GraphData[{"Tadpole", {m, n}}].

Koh等人 (1980) 证明了当 m=0, 1, 或 3 (mod 4) 时，(m,n)-蝌蚪图是优美的，并推测所有蝌蚪图都是优美的 (Gallian 2018)。Guo (1994) 显然完成了证明，填补了当 m=1 或 2 (mod 4) 时蝌蚪图是优美的情况 (Gallian 2018)。

另请参阅

旗图, 哑铃图, 皮划艇桨图, 棒棒糖图, 平底锅图, 爪图

使用 Wolfram|Alpha 探索

参考文献

Gallian, J. "图标记的动态调查。" 电子期刊组合学 DS6. 2018 年 12 月 21 日。https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6。Guo, W. F. "B(m,n)图的优美性。" 内蒙古师范大学学报, 24-29, 1994。ISGCI：图类包含信息系统 v2.0。 "小型图列表。" http://www.graphclasses.org/smallgraphs.html。Kim, S.-R. 和 Park, J. Y. "关于超边魔图。" 组合数学 81, 113-127, 2006。Koh, K. M.; Rogers, D. G.; Teo, H. K.; 和 Yap, K. Y. "优美图：更多结果和问题。" 国会数值 29, 559-571, 1980。Truszczyński, M. "优美的单圈图。" 数学演示 17, 377-387, 1984。

在 Wolfram|Alpha 上被引用

蝌蚪图

请引用为

Weisstein, Eric W. "蝌蚪图。" 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/TadpoleGraph.html

学科分类