主題
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)。


另請參閱

啞鈴圖, 圈圖, 棒棒糖圖, 扇圖, 蝌蚪圖

使用 探索

參考文獻

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." 來自 —— 資源。 https://mathworld.tw/KayakPaddleGraph.html

主題分類