New large graphs with given degree and diameter

Francesc Comellas; J. Gómez

New large graphs with given degree and diameter

组合数学 2008-02-03 v1

作者: Francesc Comellas , J. Gómez

摘要

In this paper we give graphs with the largest known order for a given degree $\Delta$ and diameter $D$ . The graphs are constructed from Moore bipartite graphs by replacement of some vertices by adequate structures. The paper also contains the latest version of the $(\Delta, D)$ table for graphs.

关键词

bipartite graphs graph theory

引用

@article{arxiv.math/9411218,
  title  = {New large graphs with given degree and diameter},
  author = {Francesc Comellas and J. Gómez},
  journal= {arXiv preprint arXiv:math/9411218},
  year   = {2008}
}

备注

12 pages

相关论文

查看更多相关论文 →