Distance-regular Subgraphs in a Distance-regular Graph, III

Author: Hiraki A.  

Publisher: Academic Press

ISSN: 0195-6698

Source: European Journal of Combinatorics, Vol.17, Iss.7, 1996-10, pp. : 629-636

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Let Gamma be a distance-regular graph with l(1, a 1 , b 1 )=1 and c s + 1 =1 for some positive integer s. We show the existence of a certain distance-regular graph of diameter s, containing given two vertices at distance s, as a subgraph in Gamma.