关于杠铃图有几种不同的定义。
最常见的情况以及本文中,-杠铃图是通过桥连接两个完全图 完全图 副本所获得的简单图(Ghosh 等人,2006;Herbster 和 Pontil,2006)。3-杠铃图与皮划艇桨图 同构。
杠铃图的预计算属性在 Wolfram 语言中可用,如下所示:GraphData["Barbell", n].
杠铃图是测地线图。
根据定义,-杠铃图的圈多项式由下式给出:
|
(1)
|
其中 是完全图 的圈多项式。因此,其图周长为 。
-杠铃图具有色多项式和独立多项式
后者具有递推方程
|
(4)
|
Wilf(1989)采用了另一种杠铃图约定,将 -杠铃图定义为由 -路径连接的两个 副本组成。
Northrup(2002)将通过在 2-路径图两侧连接 个桥获得的图称为“杠铃图”。这个版本或许更适合称为“双花图”。
另请参阅
哑铃曲线,
花图,
皮划艇桨图,
棒棒糖图,
蝌蚪图
使用 Wolfram|Alpha 探索
参考文献
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.在 Wolfram|Alpha 上被引用
杠铃图
引用为
Weisstein, Eric W. "杠铃图。" 来自 MathWorld——Wolfram 网络资源。 https://mathworld.net.cn/BarbellGraph.html
主题分类