Journal of Algebraic Combinatorics

, Volume 36, Issue 3, pp 403–407

Two distance-regular graphs

Open AccessArticle

DOI: 10.1007/s10801-011-0341-1

Cite this article as:
Brouwer, A.E. & Pasechnik, D.V. J Algebr Comb (2012) 36: 403. doi:10.1007/s10801-011-0341-1
  • 298 Downloads

Abstract

We construct two families of distance-regular graphs, namely the subgraph of the dual polar graph of type B3(q) induced on the vertices far from a fixed point, and the subgraph of the dual polar graph of type D4(q) induced on the vertices far from a fixed edge. The latter is the extended bipartite double of the former.

Keywords

Distance-regular graphDual polar graphExtended bipartite double
Download to read the full article text

Copyright information

© The Author(s) 2011

Authors and Affiliations

  1. 1.Dept. of Math.Techn. Univ. EindhovenEindhovenNetherlands
  2. 2.School of Physical and Mathematical SciencesNanyang Technological UniversitySingaporeSingapore