皮艇桨图
是通过长度为
的路径连接圈图
和
得到的图 (Gallian 2018)。上面展示了一些皮艇桨图。
同构于 3-哑铃图。
皮艇桨图是 平面图、仙人掌图、单位距离图和 火柴图。它们也是 桥图和 可追踪图,且 树性为 2。
Litersky (2011) 证明了当以下条件成立时,皮艇桨图是优美的
1.
,
,
2.
(mod 4),对于
,
3.
,
(Litersky 2011, Gallian 2018)。
另请参阅
哑铃图,
圈图,
棒棒糖图,
扇图,
蝌蚪图
使用 Wolfram|Alpha 探索
参考文献
Gallian, J. "Dynamic Survey of Graph Labeling." Elec. J. Combin. DS6. Dec. 21, 2018. https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Litersky, A. "Graceful Kayak Paddles." M.S. Thesis. Duluth, MN: University of Minnesota Duluth, 2011.
请引用为
Weisstein, Eric W. "Kayak Paddle Graph." 来自 MathWorld——Wolfram Web 资源。 https://mathworld.net.cn/KayakPaddleGraph.html
主题分类