主题
Search

短程指数


v(G) 为图 G 中的顶点数,h(G) 为图 G 中最大环的长度。那么,一类图 G 的短程指数定义为

 sigma(G)=liminf_(G in G)(lnh(G))/(lnv(G)).

使用 Wolfram|Alpha 探索

参考文献

格林鲍姆,B. 和瓦尔特,H. “图族的短程指数。” J. Combin. Th. A 14, 364-385, 1973.欧文斯,P. J. “二部立方图和短程指数。” Disc. Math. 44, 327-330, 1983.

在 Wolfram|Alpha 上被引用

短程指数

请引用为

韦斯坦因,埃里克·W. “短程指数。” 来自 MathWorld—— Wolfram 网络资源。 https://mathworld.net.cn/ShortnessExponent.html

学科分类