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


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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