主題
Search

Web圖


WebGraph

Koh 等人 (1980) 和 Gallian (2007) 將 Web 圖定義為堆疊稜柱圖 Y_(n+1,3),其中移除了外迴圈的邊。

Web 圖是優美的。

Web 圖的預計算屬性在 Wolfram 語言中可用,形式為GraphData[{"Web", n}].

術語 “web 圖” 也被使用 (例如,Horvat 和 Pisanski 2010) 來指代堆疊稜柱圖本身 Y_(m,n)=C_m square P_n,其中 C_m 是一個圈圖P_n 是一個路徑圖,而  square 表示圖的笛卡爾積

n 為奇數時,web 圖 W_n二部雙圖W_(2n)


另請參閱

交叉稜柱圖, 圈圖, 輪狀圖, 梯形圖, 莫比烏斯梯, 堆疊稜柱圖, 輪圖

使用 探索

參考文獻

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.

在 中被引用

Web圖

請這樣引用

Weisstein, Eric W. "Web 圖。" 來自 Web 資源. https://mathworld.tw/WebGraph.html

主題分類