设 为图 中的顶点数, 为图 中最大环的长度。那么,一类图 的短程指数定义为
短程指数
使用 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