Girth and treewidth
Girth and treewidth is a scholarly work by L. Sunil Chandran and C. R. Subramanian, published in 2005 in ''Journal of Combinatorial Theory, Series B''. The main subjects of the publication include mathematics, odd graph, conjecture, multiplicative function, constant, spectral graph theory, graph, treewidth, upper and lower bounds, combinatorics, discrete mathematics, graph theory, girth, and degree. In particular, authors show that if G has girth at least g and average degree at least d, then tw(G)=Ω(1g+1(d−1)⌊(g−1)/2⌋).