三角蛇形圖 是在
個頂點上的圖,其中
為奇數,其定義為從路徑圖
開始,並新增邊
,其中
, ...,
。上面說明了前幾個,特殊情況總結在下表中。
三角蛇形圖根據構造是單位距離圖和火柴圖,並且是完美圖。當三角形的數量同餘於 0 或 1 (mod 4) 時,它們是優美的 (Moulton 1989, Gallian 2018),這等價於當 時。三角蛇形圖也是測地線圖。
三角蛇形圖 是在
個頂點上的圖,其中
為奇數,其定義為從路徑圖
開始,並新增邊
,其中
, ...,
。上面說明了前幾個,特殊情況總結在下表中。
三角蛇形圖根據構造是單位距離圖和火柴圖,並且是完美圖。當三角形的數量同餘於 0 或 1 (mod 4) 時,它們是優美的 (Moulton 1989, Gallian 2018),這等價於當 時。三角蛇形圖也是測地線圖。
韋斯坦, 埃裡克·W. "三角蛇形圖。" 來自 Web 資源。 https://mathworld.tw/TriangularSnakeGraph.html