Graphs of order two less than the Moore bound |
| |
Authors: | Mirka Miller |
| |
Institution: | a School of Information Technology and Mathematical Sciences, University of Ballarat, Vic 3353, Australia b Combinatorial Mathematics Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Bandung 40132, Indonesia |
| |
Abstract: | The problem of determining the largest order nd,k of a graph of maximum degree at most d and diameter at most k is well known as the degree/diameter problem. It is known that nd,k?Md,k where Md,k is the Moore bound. For d=4, the current best upper bound for n4,k is M4,k-1. In this paper we study properties of graphs of order Md,k-2 and we give a new upper bound for n4,k for k?3. |
| |
Keywords: | Moore bound Degree/diameter problem Undirected graphs |
本文献已被 ScienceDirect 等数据库收录! |
|