首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Large bipartite graphs with given degree and diameter
Authors:C Delorme
Abstract:We give constructions of bipartite graphs with maximum Δ, diameter D on B vertices, such that for every D ≥ 2 the lim infΔ→∞B. Δ1-D = bD > 0. We also improve similar results on ordinary graphs, for example, we prove that limΔ→∞N · Δ?D = 1 if D is 3 or 5. This is a partial answer to a problem of Bollobás.
Keywords:
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号