稜柱圖是對應於 骨架 的 圖,該骨架是 -稜柱。 因此,稜柱圖既是 平面 的,也是 多面體 的。 一個
-稜柱圖有
個節點和
條邊。
-稜柱圖與 廣義 Petersen 圖
以及 圖的笛卡爾積
同構,其中
是兩個節點上的 路徑圖,而
是
個節點上的 環圖。 因此,稜柱圖是 KC 圖 的一個特例。
對於稜柱圖,似乎沒有標準的表示法。 它被不同地表示為 (本作品),
(Gallian 1987),
(Hladnik et al. 2002),或
(Gross 和 Yellen 1999,第 14 頁,代表“circular ladder”)。
對於奇數 ,
-稜柱與 迴圈圖
同構,這可以透過將內環旋轉
並增加其半徑以等於上方頂部嵌入中的外環半徑來看出。 此外,對於奇數
,
與
、
、...、
同構。
稜柱圖 等價於 二面體群
關於生成集
的 凱萊圖 (Biggs 1993, p. 126)。
稜柱圖 是 完全二部圖
的 線圖。 稜柱圖
與 立方圖 同構。
-稜柱圖與 Haar 圖
同構。
由於是 單位距離圖 的 圖的笛卡爾積,稜柱圖本身也是一個 單位距離圖 (Horvat 和 Pisanski 2010)。
稜柱圖是 優美 的 (Gallian 1987, Frucht 和 Gallian 1988, Gallian 2018)。
對於 -稜柱圖,對於
, 4, ...,有向 哈密頓路徑 的數量分別為 60, 144, 260, 456, 700, 1056, 1476, ... (OEIS A124350),它具有漂亮的閉合形式
其中 是 向下取整函式 (M. Alekseyev,私人通訊,2 月 7 日,2008 年)。
對於 -稜柱圖,對於
, 4, ...,圖的環 的數量分別為 14, 28, 52, 94, 170, ... (OEIS A077265),如上圖所示,對於
。
對於奇數 ,稜柱圖
的 二部雙圖 是稜柱圖
。
稜柱圖的預計算屬性在 Wolfram 語言 中可用,如GraphData["Prism", n
].