主题
Search

皮艇桨图


KayakPaddleGraphs

皮艇桨图 KP(k,m,l) 是通过长度为 l 的路径连接圈图 C_kC_m 得到的图 (Gallian 2018)。上面展示了一些皮艇桨图。

KP(3,3,1) 同构于 3-哑铃图。

皮艇桨图是 平面图、仙人掌图、单位距离图和 火柴图。它们也是 桥图可追踪图,且 树性为 2。

Litersky (2011) 证明了当以下条件成立时,皮艇桨图是优美

1. k=0 (mod 4), m=0,3 (mod 4),

2. k=m=2 (mod 4),对于 k>=3,

3. k=1 (mod 4), m=3 (mod 4)

(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

主题分类