Local and global average degree in bipartite graphs
Jianfeng HouHongbin Zhao
所有作者
Jianfeng HouHongbin Zhao
文献摘要
Let Fbip(n) denote the maximum, over all n-vertex bipartite graphs without isolated vertices, of the ratio of the minimum local average degree to the global average degree. We prove that Fbip(n)=41n+83+o(1). This answers a problem posed by Tuza.