Open Access System for Information Sharing

Login Library

 

Article
Cited 8 time in webofscience Cited 8 time in scopus
Metadata Downloads

Improving diameter bounds for distance-regular graphs SCIE SCOPUS

Title
Improving diameter bounds for distance-regular graphs
Authors
Bang, SHiraki, AKoolen, JH
Date Issued
2006-01
Publisher
ACADEMIC PRESS LTD ELSEVIER SCIENCE L
Abstract
In this paper we study the sequence (c(i))(0 <= i <= d) for a distance-regular graph. In particular we show that if d >= 2j and cj > 1 then c(2j-1) > c(j) bolds. Using this we give improvements on diameter bounds by A. Hiraki, J.H. Koolen [An improvement of the Ivanov bound, Ann. Comb. 2 (2) (1998) 131-135], and L. Pyber [A bound for the diameter of distance-regular graphs, Combinatorica 19 (4) (1999) 549-553], respectively, by applying this inequality. (c) 2004 Elsevier Ltd. All rights reserved.
URI
https://oasis.postech.ac.kr/handle/2014.oak/29605
DOI
10.1016/j.ejc.2004.07.004
ISSN
0195-6698
Article Type
Article
Citation
EUROPEAN JOURNAL OF COMBINATORICS, vol. 27, no. 1, page. 79 - 89, 2006-01
Files in This Item:
There are no files associated with this item.

qr_code

  • mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

Related Researcher

Views & Downloads

Browse