-書圖定義為圖的笛卡爾積
,其中
是一個星圖,
是兩個節點的路徑圖。書圖推廣到
個“堆疊”頁面的情況是
-堆疊書圖。
-書圖的特殊情況總結如下。
書圖的預計算屬性在 Wolfram 語言中實現為GraphData["Book", m
].
形式為 的書圖不滿足優美性的奇偶性條件,因此是非優美的 (Gallian 2018)。Maheo (1980) 證明了
是優美的,並推測
對於所有正整數
都是優美的。Delorme (1980) 為
提供了更簡單的優美標號,併為
提供了優美標號,從而證實了該推測。
書圖 具有色多項式、獨立多項式、匹配多項式和秩多項式,由下式給出
|
(1)
| |||
|
(2)
| |||
|
(3)
| |||
|
(4)
|
相應的遞推關係是
|
(5)
| |||
|
(6)
| |||
|
(7)
| |||
|
(8)
|