主題
Search

堆疊書圖

DOWNLOAD Mathematica Notebook下載 Wolfram 筆記本
StackedBookGraph

階數為 (m,n) 的堆疊書圖定義為 圖的笛卡爾積 S_(m+1) square P_n，其中 S_m 是一個 星圖，而 P_n 是 路徑圖，具有 n 個節點。 因此，它是對應於 n 份 m-頁“書”堆疊在一起的邊的圖，並且是 書圖 的推廣。

下表總結了特殊情況。

(m,n)圖
(1,1)路徑圖 P_2
(1,2)方格圖
(1,3), (2,2)多米諾圖
(3,1)爪狀圖
(1,n)梯形圖 P_2 square P_n
(2,n)網格圖 P_3 square P_n
(m,1)星圖 S_(m+1)
(m,2)書圖 S_(n+1) square P_2

由於堆疊書圖是兩個 單位距離圖 的 圖的笛卡爾積，因此它們本身也是 單位距離圖。

堆疊書圖的預計算屬性在 Wolfram 語言 中實現為GraphData[{"StackedBook", {m, n}}].

參見

書圖, 多米諾圖, 圖的笛卡爾積, 網格圖, 梯形圖, 方格圖, 星圖, 單位距離圖

使用 探索

參考文獻

Gallian, J. "圖示記的動態調查。" Elec. J. Combin. DS6. 2018 年 12 月 21 日。 https://www.combinatorics.org/ojs/index.php/eljc/article/view/DS6。

在 上引用

堆疊書圖

請引用為

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

主題分類