設 為圖
中的頂點數,
為圖
中最大環的長度。那麼,一類圖
的短程指數定義為
短程指數
使用 探索
參考文獻
格林鮑姆,B. 和瓦爾特,H. “圖族的短程指數。” J. Combin. Th. A 14, 364-385, 1973.歐文斯,P. J. “二部立方圖和短程指數。” Disc. Math. 44, 327-330, 1983.在 上被引用
短程指數請引用為
韋斯坦因,埃裡克·W. “短程指數。” 來自 —— Wolfram 網路資源。 https://mathworld.tw/ShortnessExponent.html