TOPICS
Search

Shortness Exponent

Let v(G) be the number of vertices in a graph G and h(G) the length of the maximum cycle in G. Then the shortness exponent of a class of graphs G is defined by

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

Explore with Wolfram|Alpha

References

Grünbaum, B. and Walther, H. "Shortness Exponents of Families of Graphs." J. Combin. Th. A 14, 364-385, 1973.Owens, P. J. "Bipartite Cubic Graphs and a Shortness Exponent." Disc. Math. 44, 327-330, 1983.

Referenced on Wolfram|Alpha

Shortness Exponent

Cite this as:

Weisstein, Eric W. "Shortness Exponent." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/ShortnessExponent.html

Subject classifications