×

具有给定度和直径的新大图。 (英语) Zbl 0843.05033号

Alavi,Y.(编辑)等,图论,组合学,算法和应用。第1卷。第七届四年一度的图的理论和应用国际会议论文集,美国密歇根州卡拉马祖,1992年6月1日至5日。纽约州纽约市:Wiley。221-233 (1995).
摘要:我们给出了给定度(Delta)和直径(D)的已知阶数最大的图。这些图是由Moore二部图通过适当的结构替换某些顶点而构造的。本文还包含最新版本的图的\(Delta,D)表。
关于整个系列,请参见[兹比尔0834.0037].

MSC公司:

05C12号 图形中的距离
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: arXiv公司