主題
Search

短程指數


v(G) 為圖 G 中的頂點數,h(G) 為圖 G 中最大環的長度。那麼,一類圖 G 的短程指數定義為

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

使用 探索

參考文獻

格林鮑姆,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

學科分類