主題
Search

堆疊稜柱圖


PrismGraphs

堆疊(或廣義)稜柱圖 Y_(m,n) 是一個簡單圖,由 圖的笛卡爾積 Y_(m,n)=C_m square P_n (Gallian 2007) 對於正整數 m,n 其中 m>=3。因此,它可以被視為透過連線 n 個同心 迴圈圖 C_m 沿輻條形成的。Y_(m,n) 因此有 mn 個頂點和 m(2n-1) 條邊。上面展示了一些例子。

堆疊稜柱圖有時也稱為 (m,n)-稜柱圖、環形梯形圖 (Gross and Yellen 1999, p. 14) 或柱面圖 (Mertens 2024)。

術語“網狀圖”有時也用於指代堆疊稜柱圖(例如,Horvat 和 Pisanski 2010),儘管 Koh (1980) 和 Gallian (2007) 保留該術語用於指代移除了外迴圈邊的堆疊稜柱圖 Y_(n+1,3)

特殊情況總結在下表中。

由於堆疊稜柱圖是兩個 單位距離圖圖笛卡爾積,因此它們本身也是 單位距離圖 (Horvat 和 Pisanski 2010)。

廣義稜柱圖的預計算屬性在 Wolfram 語言 中實現為GraphData[{"StackedPrism", {m, n}}].

Mertens (2024) 計算了堆疊稜柱圖 Y_(m,n)支配多項式支配集 的數量,高達 m,n=24


另請參閱

迴圈圖, 圖笛卡爾積, 網格圖, 稜柱圖, 正方形圖, 三角形圖, 網狀圖

使用 探索

參考文獻

Gallian, J. "圖示記的動態調查。" Elec. J. Combin. DS6. 2018年12月21日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6.Horvat, B. 和 Pisanski, T. "單位距離圖的乘積。" Disc. Math. 310, 1783-1792, 2010.Koh, K. M.; Rogers, D.  G.; Teo, H. K.; 和 Yap, K. Y. "優美圖:更多結果和問題。" Congr. Numer. 29, 559-571, 1980.Mertens, S. "網格、柱面、環面和國王圖的支配多項式。" 2024年8月15日。 https://arxiv.org/abs/2408.08053.

請引用為

Weisstein, Eric W. "堆疊稜柱圖。" 來自 Web 資源。 https://mathworld.tw/StackedPrismGraph.html

主題分類