On distance-regular graphs with fixed valency. III
type: Item
instance of: scholarly article
title: On distance-regular graphs with fixed valency. III
zbMATH Open document ID: 0677.05060
DOI: 10.1016/0021-8693(87)90071-8
author: Eiichi Bannai
author: Tatsuro Ito
published in: Journal of Algebra
publication date: 1987-01-01T00:00:00Z
review text: This paper is a sequel to parts I and II in Graphs Comb. 3, 95-109 (1987; Zbl 0626.05050), and ibid. 4, No.3, 219-228 (1988), respectively, but will be read mostly independent of them as long as the logical dependencies are concerned. The ultimate purpose of this series of papers is to obtain the following two assertions: (i) to bound the diameter d of any distance-regular graph by a certain function of valency k (k\(\geq 3)\), (ii) to complete the classification of distance-regular graphs with small k. (It is expected that (ii) follows generally from (i).) In this paper we answer assertion (i) completely for the bipartite case. (The graph \(\Gamma\) is said to be bipartite if the vertex set X is divided into two non-empty subsets \(X_ 1\) and \(X_ 2\) with no edges inside \(X_ i\) \((i=1,2)\). In the distance-regular case, \(\Gamma\) is bipartite if and only if \(a_ i=0\) for all i.) The general case (i.e., the nonbipartite case) will be treated in the subsequent papers of this sequel.
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 4108822
zbMATH Keywords: distance-regular graph
MaRDI profile type: Publication
full work available at URL: 0021-8693(87)90071-8
OpenAlex ID: W2082629009
cites work: On distance-regular graphs with fixed valency
cites work: On distance-regular graphs with fixed valency. II
cites work: Q3218140
cites work: A new 5‐arc‐transitive cubic graph
cites work: On the Sims Conjecture and Distance Transitive Graphs
cites work: Bipartite distance-regular graphs of valency three
cites work: Q3344016
cites work: The diameter of bipartite distance-regular graphs
cites work: On Distance-Transitive Graphs
description: scientific article; zbMATH DE number 4108822