關於槓鈴圖有幾種不同的定義。
最常見的情況以及本文中,
-槓鈴圖是透過橋連線兩個完全圖 完全圖
副本所獲得的簡單圖(Ghosh 等人,2006;Herbster 和 Pontil,2006)。3-槓鈴圖與皮划艇槳圖
同構。
槓鈴圖的預計算屬性在 Wolfram 語言中可用,如下所示:GraphData[
"Barbell", n
].
槓鈴圖是測地線圖。
根據定義,
-槓鈴圖的圈多項式由下式給出:
 |
(1)
|
其中
是完全圖
的圈多項式。因此,其圖周長為
。
-槓鈴圖具有色多項式和獨立多項式
後者具有遞推方程
 |
(4)
|
Wilf(1989)採用了另一種槓鈴圖約定,將
-槓鈴圖定義為由
-路徑連線的兩個
副本組成。
Northrup(2002)將透過在 2-路徑圖兩側連線
個橋獲得的圖稱為“槓鈴圖”。這個版本或許更適合稱為“雙花圖”。
另請參閱
啞鈴曲線,
花圖,
皮划艇槳圖,
棒棒糖圖,
蝌蚪圖
使用 探索
參考文獻
Ghosh, A.; Boyd, S.; and Saberi, A. "Minimizing Effective Resistance of a Graph." 第 17 屆國際數學理論、網路與系統研討會論文集, 京都, 日本, 2006 年 7 月 24-28 日。 pp. 1185-1196.Herbster, M. and Pontil, M. "Prediction on a Graph with a Perception." 神經資訊處理系統會議, 2006. http://eprints.pascal-network.org/archive/00002892/01/boundgraph.pdf.Northrup, A. "A Study of Semiregular Graphs." 高階研究論文. Stetson University, 2002. http://www.stetson.edu/artsci/mathcs/students/research/math/ms498/2001/alison/finaldraft.pdf.Wilf, H. S. "The Editor's Corner: The White Screen Problem." 美國數學月刊 96, 704-707, 1989.在 上被引用
槓鈴圖
引用為
Weisstein, Eric W. "槓鈴圖。" 來自 ——Wolfram 網路資源。 https://mathworld.tw/BarbellGraph.html
主題分類